若二叉搜索树是有N个结点的完全二叉树,则不正确的说法是:()
举一反三
- N个结点的二叉搜索树有多种,其中树高最小的二叉搜索树是最佳的
- 最佳二叉搜索树是(36)。 A.关键码个数最少的二叉搜索树 B.搜索时平均比较次数最少的二叉搜索树 C.所有结点的左子树都为空的二叉搜索树 D.所有结点的右子树都为空的二叉搜索树
- 对于二叉搜索树,下面说法正确的是 。 A: 二叉搜索树是动态树表,查找失败时或插入新结点时,会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树,若先后插入的关键字有序,二叉搜索树的深度最大 D: 在二叉搜索树中进行查找,关键字比较的次数不超过结点数的1/2
- 若二叉搜索树是有N个结点的完全二叉树,则不正确的说法是:() A: 所有结点的平均查找效率是O(logN) B: 最大值一定在叶结点上 C: 中位值结点在根结点或根的左子树上 D: 最小值一定在叶结点上
- 若一搜索树(查找树)是一个有n个结点的完全二叉树,则该树的最大值一定在叶结点上