现需要存储一棵三叉树到 SqlServer 中，要求：
- 插入按照完全三叉树的形式插入（按顺序，一层一层从左往右插入）；
- 已知任意节点的 id ，都能遍历出以该节点作为根节点，层数为 3 的整棵树的数据；
- 不太考虑性能问题，数据量大概 30w 个树节点。
This topic created in 3516 days ago, the information mentioned may be changed or developed.
 |
1
pming1 OP 帮自己顶一下
|
 |
2
wsy2220 Oct 20, 2016 via Android
想想怎么用 c/c++实现这个数据结构，然后把指针换成 id 就行了
|
 |
3
siriussilen Oct 20, 2016
第一问，用层序遍历的算法改，用到队列。
第二问，用到遍历递归算法，记得用一个变量储存一下遍历层数值。 至于用链表还是数组，看你实际需要~ |
Select Language