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