33,028
社区成员
发帖
与我相关
我的任务
分享一个关于2叉排序树的问题
题目：利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树
我的做法是这样的：
50
/ \
43 72
/ \ / \
20 45 65 85
\ /
35 75
/
30
我的理解是“如果给定已知的结点”，那么它所对应的“二叉排序树”是唯一的。
请问，我的理解正确吗，请热心人帮忙指教，谢谢，
我的做法是这样的：
50
/ \
43 72
/ \ / \
20 45 65 85
\ /
35 75
/
30
我的理解是“如果给定已知的结点”，那么它所对应的“二叉排序树”是唯一的。
请问，我的理解正确吗，请热心人帮忙指教，谢谢，
...全文
请发表友善的回复…
发表回复
over301 2009-10-27
- 打赏
- 举报
大家的解释，我已经抄下，拿回去，我再好好理解消化一下，谢谢
phpjspasp 2009-10-26
- 打赏
- 举报
我也这么觉得，呵呵
sxq310 2009-10-26
- 打赏
- 举报
对于“给定已知结点”构造二叉树，如果你指的是所有输入顺序已经确定的话，肯定是构造的是我唯一二叉树。但是如果是结点已知，而不是包括结点输入顺序，就不是唯一的（比如你把20结点作为第一个输入结点，那么二叉树就只有右子树）。
perfecttt 2009-10-26
- 打赏
- 举报
先序，中序，后序?顺序一定要加的。
hh_xj 2009-10-26
- 打赏
- 举报
还要加些约束吧，比如输入的顺序，顺序不同得到的bst可能不一样。有些很深。如果输入数据是已经排好序的，那么bst就是一个链表。
所以有了平衡树的出现，红黑树，avl树，treap树
所以有了平衡树的出现，红黑树，avl树，treap树
