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

admin2019-07-18  26

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

选项 A、4
B、5
C、6
D、7

答案B

解析 利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输人次序建立的二叉排序树如下图10—3所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://kaotiyun.com/show/DJCi777K
0

最新回复(0)