C將樹結構轉換爲JSON

Question

有沒有一種合理的簡單方法來在C中將樹結構如下所示轉換爲JSON？爲了方便讀寫文件和執行之間的存儲？

也許在另一種格式（我只選擇JSON，因爲我對它更有經驗）。

struct node { 
    datatype data; // whatever data is inside the node 
    struct node *left_ptr; // may be NULL 
    struct node *right_ptr; // may be NULL 
} 

感謝，

Answer 1

肯定的：序列化一個空指針作爲null，選擇一個合適的表示爲data（我們稱之爲data_repr），然後序列化node爲（僞）

{ "left" : <serialize(left)>, "right" : <serialize(right)>, "data" : <data_repr>} 

Answer 2

Binary trees can be stored as arrays。換句話說，您可以每行只存儲一個datatype元素。使用level order traversal保存並加載樹。