A-A+
利用逐点插入法建立序列(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
解析：首先，根据给出的结点建立排序二叉树，如图3-77所示。从该图中可以看出，30首先要与50比较，30＜50，所以进入结点50的左子树；接着与43比较，30＜43，所以进入结点43的左子树；然后与20比较，30＞20，所以进入结点20的右子树；再和35比较，30＜35，所以进入结点35的左子树；最后与30比较，结果相等，查找结束，所以此查找过程要进行5次比较。
