问题
单项选择题
利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素35要进行元素间比较的次数是( )
A．4次
B．5次
C．7次
D．10次
答案
参考答案：A
解析： 本题主要考查的知识点是二叉排序树的查找。
[要点透析] 建立起二叉排序树如图所示。查找元素35需要比较4次，所以选A。
搜题请搜索小程序“爱下问搜题”
利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素35要进行元素间比较的次数是( )
A．4次
B．5次
C．7次
D．10次
参考答案：A
解析： 本题主要考查的知识点是二叉排序树的查找。
[要点透析] 建立起二叉排序树如图所示。查找元素35需要比较4次，所以选A。