这是一个创建于 2985 天前的主题，其中的信息可能已经有所发展或是发生改变。
现需要存储一棵三叉树到 SqlServer 中，要求：
- 插入按照完全三叉树的形式插入（按顺序，一层一层从左往右插入）；
- 已知任意节点的 id ，都能遍历出以该节点作为根节点，层数为 3 的整棵树的数据；
- 不太考虑性能问题，数据量大概 30w 个树节点。
愧疚已将高数和数据结构、算法还给老师，琢磨了两天，都没有什么思路，所以来大 V 站发个贴，请教下各位哥哥姐姐，最好能说说每个节点的数据结构定义，以及描述下如何维护节点之间关系的算法，非常感谢！
 |
1
pming1 OP 帮自己顶一下
|
 |
2
wsy2220 2016-10-20 18:38:51 +08:00 via Android
想想怎么用 c/c++实现这个数据结构，然后把指针换成 id 就行了
|
 |
3
siriussilen 2016-10-20 20:41:57 +08:00
第一问，用层序遍历的算法改，用到队列。
第二问，用到遍历递归算法，记得用一个变量储存一下遍历层数值。 至于用链表还是数组，看你实际需要~ |
Select Language