一棵高度为4的AVL二叉树，它具有的最少节点数是（ ）
A: 9
B: 16
C: 12
D: 31
A: 9
B: 16
C: 12
D: 31
举一反三
- 2）对于AVL树说法正确的是 A: AVL树是一棵二叉查找树 B: AVL树是一棵完全二叉树 C: AVL树是一棵满二叉树 D: 以上说法都不正确
- 一棵具有5层的满二叉树中结点数为（） A: 31 B: 32 C: 33 D: 16
- 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7
- 若一AVL树的结点数是21，则该树的高度至多是多少？注：只有一个根节点的树高度为0 A: 4 B: 5 C: 6 D: 7