单选题
29.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30需进行( )次元素问的比较。
【正确答案】
B
【答案解析】由题可以建立出如图7-5所示的一棵二叉排序树。
查找元素30一次经过比较的元素为50，43，20，35，30，共有5次元素间的比较，因此本题选B选项。
查找元素30一次经过比较的元素为50，43，20，35，30，共有5次元素间的比较，因此本题选B选项。