如果要把一个多叉树储存在文件里该怎么操作？

Question

我在做一道家谱的题，然后就是每个家谱都是一个树结构，然后每个家谱存一个文件，现在不知道该怎么存储比较好，语言是C++

Answer 1

每个节点包括一个id字段，作为唯一特征。
存储的时候存入id parentid（上一级id）和其数据
存储的时候，遍历节点，并且依次存入每个节点的上述信息，每个一行
还原的时候，一次性全部读取到内存的数组或者列表，然后再根据parentid递归遍历建立节点之间的联系。