企源知识库

依次输入键值序列50，72，43，85，75，20，35，45，65，30，建立对应的二叉排序树以后，查找元素35要进行()元素间的比较。
A、4次
B、5次
C、7次
D、10次
【正确答案】：A
【题目解析】：依次输入键值序列50，72，43，85，75，20，35，45，65，30，建立对应的二叉排序树以后，查找元素35要进行4次元素间的比较。