2,948
社区成员
发帖
与我相关
我的任务
分享二叉树有交叉的吗？
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右针依次分别放
在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点P
开始顺序放在一个存储区中，结果如图2-2所示。其中Li为第i个结点的左指针，R为第i个结点的右指针，则L2应为A，L4应为B，R1应为C。该二叉排序树的前序遍历序列为D，后序遍历序列为E。
100 p
101 l1
102 r1
103 b
104 l2
105 r2
106 q
107 l3
108 r3
109 h
110 l4
111 r4
112 c
113 l5
114 r5
ll5 j
116 l6
117 r7
为什么给的答案的二叉树是：
p
b q
h
c j
左右子树能交叉吗？那不是树林了吗？
不是又怎么做的呢？
在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点P
开始顺序放在一个存储区中，结果如图2-2所示。其中Li为第i个结点的左指针，R为第i个结点的右指针，则L2应为A，L4应为B，R1应为C。该二叉排序树的前序遍历序列为D，后序遍历序列为E。
100 p
101 l1
102 r1
103 b
104 l2
105 r2
106 q
107 l3
108 r3
109 h
110 l4
111 r4
112 c
113 l5
114 r5
ll5 j
116 l6
117 r7
为什么给的答案的二叉树是：
p
b q
h
c j
左右子树能交叉吗？那不是树林了吗？
不是又怎么做的呢？
...全文
请发表友善的回复…
发表回复
caesar22 2003-10-10
- 打赏
- 举报
接分来了我。很明显啊，你的书是人邮出的，当然是印刷错误！！！
lingwu05 2003-10-10
- 打赏
- 举报
但答案就是这样的
envoyofdis 2003-10-10
- 打赏
- 举报
这是一个查找树呀
怎么可以？
怎么可以？
webbpiao 2003-10-10
- 打赏
- 举报
没有错啊
是按树的层次遍历存储的吧
是个二叉查找树
h是b的右子女
与q没关系啊
q是p的右子女
是按树的层次遍历存储的吧
是个二叉查找树
h是b的右子女
与q没关系啊
q是p的右子女
