在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是______
A: 2
B: 3
C: 4
D: 5
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
- 将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。 A: 完全二叉树 B: 最小生成树 C: 二叉排序树 D: 最优叉二树
- 数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（）