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