从空数开始,依次插入元素52、26、14、32、71、60、93、58、24、41后构成了一颗二叉排序树。在该树查找60要进行比较的次数为()。
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
举一反三
- 从空树开始,依次插入元素52、26、14、32、71、60、93、58、24和41,构成一颗二叉排序树,在该树中查找元素60要进行比较的次数为____。
- 在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是______ A: 2 B: 3 C: 4 D: 5
- 利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉查找树后，查找元素35要进行 (29) 次元素间比较。 A: 2 B: 3 C: 4 D: 5
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 已知10个元素(54,28,16,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为60的结点所需比较次数为(<br/>)。 A: 2 B: 3 C: 4 D: 5