若平衡二又树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二又树的结点总数()。
A: 12
B: 20
C: 32
D: 33
A: 12
B: 20
C: 32
D: 33
举一反三
- 若AVL树的高度为6，且所有非叶结点的平衡因子均为1，则该AVL树的结点总数为（ ）。 A: 12 B: 20 C: 32 D: 33
- 一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有______个结点。 A: 2h-1-1 B: 2h-1 C: 2h-1+1 D: 2h-1
- 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。
- 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树
- 二叉查找树的查找效率与 （ ）有关，当（ ）时查找效率最低。 A: 高度，平衡二叉树 B: 结点总数，树的度为1 C: 结点总数，平衡二叉树 D: 高度，树的度为1