利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对

问题单项选择题

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

A．4
B．5
C．6
D．7

答案

参考答案：B

解析：利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。