问题
单项选择题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。
A.4
B.5
C.6
D.7
答案
参考答案:B
解析:
利用逐点插入法建立二叉树是从空树开始,通过查找将每个节点作为一个叶子插入。按上述次序建立的二叉排序树如图8-11所示。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。
A.4
B.5
C.6
D.7
参考答案:B
解析:
利用逐点插入法建立二叉树是从空树开始,通过查找将每个节点作为一个叶子插入。按上述次序建立的二叉排序树如图8-11所示。