怎么存储n叉树的数据啊？

这个问题其实是怎么将数据库的索引序列化到文件的抽象形式。用最简化的模型来说，你需要记录本节点的主键id，子结点的数量，以及所有子结点的id序列，BFS遍历整棵树并将这些信息以结构体形式写入文件中。至于节点的数据域，可以和节点的索引信息一同写入文件，也可以单独写入另一个<主键-数据域>对构成的文件。反序列化时，由于序列化采用BFS遍历，很容易还原整棵树的结构。文件中的第一个节点一定是根节点，先将它加入队列。然后，同样使用BFS从文件中逐一读取节点并将它们还原到树的对应位置上即可。