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保存并加载树。