单选题
一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有______个结点。
A.2
h-1
-1
B.2
h-1
C.2
h-1
+1
D.2
h
-1
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 当一棵AVL树中的所有非叶结点的平衡因子都是0的时候,说明它每个非叶子结点的左、右子树都是一样高,则整棵树是一棵满二叉树。高度为h的满二叉树的结点个数等于2
h
-1。
提交答案
关闭