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序列化为（pseudocode）

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

Answer 2

二叉树可以存储为数组 。 换句话说，您只可以每行存储一个datatype元素。 使用级别顺序遍历保存和加载树。