单选题
利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行______次元素间的比较。
A．3 B．4 C．6 D．8
A．3 B．4 C．6 D．8
【正确答案】
A
【答案解析】[解析] 利用逐点插入建立二叉排序树是从空树开始，通过查找将每个节点作为一个叶子插入。建立序列(50,72,43,85,75,20,35,45,65,30)的二叉排序树如图8-12所示。
根据图8-12所示的二叉排序树可知，查找元素61要进行3次元素间的比较。
根据图8-12所示的二叉排序树可知，查找元素61要进行3次元素间的比较。