若AVL树的深度是6（空树的深度定义为-1），则该树的最少结点数是：
A: 13
B: 17
C: 20
D: 33
A: 13
B: 17
C: 20
D: 33
D
举一反三
- 若AVL树的高度为6，且所有非叶结点的平衡因子均为1，则该AVL树的结点总数为（ ）。 A: 12 B: 20 C: 32 D: 33
- 如果一个AVL树的高度为5（空树的高度为-1），则次数的最少的结点个数是（ ）。 A: 64 B: 20 C: 33 D: 12
- 在一棵深度为k的AVL树中，每个结点的平衡因子均为0，则该AVL树共有________个结点。
- 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 若平衡二又树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二又树的结点总数()。 A: 12 B: 20 C: 32 D: 33
内容
- 0
若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 1
若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 2
若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 3
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：（）
- 4
中国大学MOOC: 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0