问题
单项选择题
利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后,查找元素61要进行()次元素间的比较。
A.3
B.4
C.6
D.8
答案
参考答案:A
解析:
[要点解析] 利用逐点插入建立二叉排序树是从空树开始,通过查找将每个节点作为一个叶子插入。建立序列(52、43、73、88、76、18、 38、61、45、39)的二叉排序树如图3-14所示。
根据图3-14所示的二叉排序树可知,查找元素61要进行3次元素间的比较。