若一搜索树（查找树）是有n个结点的完全二叉树，则不正确的说法是：
A: 最大值一定在最后一层
B: 最小值一定在叶结点上
C: 平均查找效率是O(logn)
D: 中位值结点在根结点或根的左子树上
A: 最大值一定在最后一层
B: 最小值一定在叶结点上
C: 平均查找效率是O(logn)
D: 中位值结点在根结点或根的左子树上
举一反三
- 若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：（） A: 所有结点的平均查找效率是O(logN) B: 最大值一定在叶结点上 C: 中位值结点在根结点或根的左子树上 D: 最小值一定在叶结点上
- 若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上
- 若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：（）
- n(n＞=2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。 A: 树中一定没有度为1的结点 B: 该树一定是一棵完全二叉树 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值
- 对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ） A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的结点 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一任一结点的权值