问题 单项选择题

利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。

A.4

B.5

C.6

D.7

答案

参考答案:B

解析:

利用逐点插入法建立二叉树是从空树开始,通过查找将每个节点作为一个叶子插入。按上述次序建立的二叉排序树如图8-11所示。

填空题
单项选择题