下列关于二叉搜索树的说法正确的有
举一反三
- 对于二叉搜索树的查询过程,下列说法正确的事________?
- 最优二叉搜索树即是 的二叉搜索树
- 关于二叉搜索树,选出所有正确选项 A: 二叉搜索树是一种插、删、找都高效率的数据组织方法。 B: 二叉搜索树能用来排序 C: 中序周游一棵二叉搜索树,可以得到一个升序序列 D: 本教材二叉搜索树的结点的关键码必须是唯一的
- 对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2
- 最优二叉搜索树一定是平衡的二叉搜索树。