单选题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行
(57)
次元素间的比较。
A.4 B.5 C.6 D.7
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 利用逐点插入法建立二叉树是从空树开始,通过查找将每个节点作为一个叶子插入。按上述次序建立的二叉排序树如图8-11所示。
提交答案
关闭