现在有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是( )。[2015年全国试题4(2分)】
A: 根结点的度一定为2
B: 树中最小元素一定是叶结点
C: 最后插入的元素一定是叶结点
D: 树中最大元素一定是无左子树
A: 根结点的度一定为2
B: 树中最小元素一定是叶结点
C: 最后插入的元素一定是叶结点
D: 树中最大元素一定是无左子树
举一反三
- 现有一棵无重复关键字的平衡二叉树（ AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（ ）。 A: 根结点的度一定为 2 B: 树中最小元素一定是叶结点 C: 最后插入的元素一定是叶结点 D: 树中最大元素一定是无左子树
- 现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。 A: 根节点的度一定为2 B: 树中最小元素一定是叶节点 C: 最后插入的元素一定是叶节点 D: 树中最大元素一定是无左子树
- 对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ） A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的结点 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一任一结点的权值
- n(n＞=2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。 A: 树中一定没有度为1的结点 B: 该树一定是一棵完全二叉树 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值
- n(n大于等于2)个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是( )。 A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的结点 C: 树中两个权值最小的结点一定是兄弟结点 D: 树中任一非叶结点的权值一定不小于下一层任一结点的权值