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