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序列化为（伪代码）< / p>

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

Answer 2

Binary trees can be stored as arrays。换句话说，您可以每行存储一个datatype个元素。使用level order traversal保存并加载树。