2,947
社区成员
发帖
与我相关
我的任务
分享二叉查找树的问题(好难啊！求救)
对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个
关键码,建立与集合K相对应的二叉排序树(二叉查找树)BST,若希望得到的
BST高度最小,应选择下列哪种输入序列?(b)
a)45,24,53,12,37,96,30 b)37,24,12,30,53,45,96
c)12,24,30,37,45,53,96 d)30,24,12,37,45,96,53
答案为什么是B呢,希望大家能帮我解释一下啊!谢谢大家了!
关键码,建立与集合K相对应的二叉排序树(二叉查找树)BST,若希望得到的
BST高度最小,应选择下列哪种输入序列?(b)
a)45,24,53,12,37,96,30 b)37,24,12,30,53,45,96
c)12,24,30,37,45,53,96 d)30,24,12,37,45,96,53
答案为什么是B呢,希望大家能帮我解释一下啊!谢谢大家了!
...全文
请发表友善的回复…
发表回复
langzi8818 2003-09-17
- 打赏
- 举报
二叉查找树是说左子树没有一个值会比右子树上的值大，对吧？
LazyFarmer 2003-09-17
- 打赏
- 举报
回复人： whhif(Phenix)
注意插入时一定是叶子结点??
应该第一个放入的是根结点吧
注意插入时一定是叶子结点??
应该第一个放入的是根结点吧
generalking 2003-09-17
- 打赏
- 举报
a)4层 b)3层 c)7层 d)5层
45 37 12 30
/ \ / \ \ /\
24 53 24 53 24 24 37
/\ \ /\ /\ \ / \
12 37 96 12 30 45 96 30 12 45
/ \ \
30 37 96
\ /
45 53
\
53
\
96
45 37 12 30
/ \ / \ \ /\
24 53 24 53 24 24 37
/\ \ /\ /\ \ / \
12 37 96 12 30 45 96 30 12 45
/ \ \
30 37 96
\ /
45 53
\
53
\
96
whhif 2003-09-17
- 打赏
- 举报
1是4层
2是3层.
2是3层.
whhif 2003-09-17
- 打赏
- 举报
注意插入时一定是叶子结点
warren248 2003-09-17
- 打赏
- 举报
就是按每个答案的序列进行算法模拟插入，得到2是一个完全（还是丰满啊）二叉排序树，所以高度最小。
