单选题 34.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30进行元素间的比较次数是( )。

【正确答案】 B

【答案解析】利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输人次序建立的二叉排序树如下图10—3所示，查找元素30的比较次数为5次。