c - 序列化二叉树？

Question

这个问题已经有答案了:

Converting a Binary Tree into an Array (and later save) in C (5 个回答)

已关闭 8 年前。

我有一个用以下结构表示的二叉树:

typedef struct _TREENODE
{
     int data;
     struct tree_node *left;
     struct tree_node *right;
} TREENODE;

我正在尝试将其序列化以进行文件存储，但我在如何解决这个问题上遇到了困难。到目前为止我所拥有的只是文件头:

typedef struct _TREEFILEHEADER
{
     short magic; // Identifies the file as a binary tree file
     int size;    // Number of nodes in the tree
} TREEFILEHEADER;

在树中实际存储数据的好策略是什么？

Answer 1

序列化它的一种方法是将树转换为数组，并将“指针”作为数组的索引。然后，您可以将数组按原样写入文件，最好以文本格式写入，以保持可移植性。

读取文件时，将其读入数组，然后将数组反序列化到正确的树中。