17,135
社区成员
发帖
与我相关
我的任务
分享二叉树，数据表的设计，求
问题是这样的，大概的结构是一个二叉树，不知怎么设计数据表
（1）
（2） （3）
（4） （5） （6） （7）
（8） （？9） （10） （11）（？12） (14) (14) (15)
(28)
（1）下面再加一个子时，只能排到第一个？9 那里，（2）加一个子时，也只能加到第一个？9
（3）加一个子时，只能放到（？12）那里
现在请高位高手，如何设计好一张数据表，如何得到要放的位置
（1）
（2） （3）
（4） （5） （6） （7）
（8） （？9） （10） （11）（？12） (14) (14) (15)
(28)
（1）下面再加一个子时，只能排到第一个？9 那里，（2）加一个子时，也只能加到第一个？9
（3）加一个子时，只能放到（？12）那里
现在请高位高手，如何设计好一张数据表，如何得到要放的位置
...全文
请发表友善的回复…
发表回复
SZJAVA 2005-06-24
- 打赏
- 举报
要找到满了三层的结点，怎么找呢？上面图中合条件的为:结点(1)
满二叉树为三层的结点
满二叉树为三层的结点
fangli9999 2005-06-24
- 打赏
- 举报
学习
china_ren5160 2005-06-24
- 打赏
- 举报
普通的树结构再加左右节点标记应该就可以了。添加的算法应该跟数据结构一样了，在一个节点下添加，就遍历这个节点的子节点，如果左右孩子都有继续遍历，否则添加到相应的左或者右孩子节点。
kinlin 2005-06-23
- 打赏
- 举报
关注
charly2 2005-06-23
- 打赏
- 举报
设一个父id，跟一个子id就可以了吧。
jwbecalm 2005-06-23
- 打赏
- 举报
主键用序列生成（最大值加1也行）
表中增加两列：坐指针、右指针，分别表示节点的左子女和右兄弟
表中增加两列：坐指针、右指针，分别表示节点的左子女和右兄弟
