问一个关于数据库与数据结构的问题

[pming1]

现需要存储一棵三叉树到 SqlServer 中，要求：

• 插入按照完全三叉树的形式插入（按顺序，一层一层从左往右插入）；
• 已知任意节点的 id ，都能遍历出以该节点作为根节点，层数为 3 的整棵树的数据；
• 不太考虑性能问题，数据量大概 30w 个树节点。

愧疚已将高数和数据结构、算法还给老师，琢磨了两天，都没有什么思路，所以来大 V 站发个贴，请教下各位哥哥姐姐，最好能说说每个节点的数据结构定义，以及描述下如何维护节点之间关系的算法，非常感谢！

[pming1]

帮自己顶一下

[wsy2220]

想想怎么用 c/c++实现这个数据结构，然后把指针换成 id 就行了

[siriussilen]

第一问，用层序遍历的算法改，用到队列。
第二问，用到遍历递归算法，记得用一个变量储存一下遍历层数值。
至于用链表还是数组，看你实际需要~