依次输入键值序列50，72，45，85，75，20，35，45，65，30，建立对应的二叉排序树后，查找元素35，要进行多少次元

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