对于二叉搜索树，下面说法正确的是 。
A: 二叉搜索树是动态树表，查找失败时或插入新结点时，会引起树的重新分裂组合
B: 对二叉搜索树进行层次遍历可得到有序序列
C: 用逐点插入法构造二叉搜索树，若先后插入的关键字有序，二叉搜索树的深度最大
D: 在二叉搜索树中进行查找，关键字比较的次数不超过结点数的1/2
A: 二叉搜索树是动态树表，查找失败时或插入新结点时，会引起树的重新分裂组合
B: 对二叉搜索树进行层次遍历可得到有序序列
C: 用逐点插入法构造二叉搜索树，若先后插入的关键字有序，二叉搜索树的深度最大
D: 在二叉搜索树中进行查找，关键字比较的次数不超过结点数的1/2
举一反三
- 下面关于二叉搜索树的阐述中正确的是（ ）。 A: 二叉搜索树是适合于动态查找表实现的数据结构，当插入新元素时会引起树的结点的分裂 B: 在二叉搜索树中进行查找时比较数据元素的次数不会超过结点个数的一半 C: 按照二叉搜索树的层序遍历会得到一个关键字有序的序列 D: 如果在构造二叉搜索树时插入元素关键字的次序是有序的，会造成创建的树的退化，降低查找效率
- 最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树
- 在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同
- 在任意一棵非空二叉搜索树中，删除某叶子结点后又将其插入，则所得二叉搜索树与原二叉搜索树可能不相同
- 中国大学MOOC: 在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同