单选题
若一棵二叉树的高度（即层数）为h，则该二叉树（ ）。
AA
BB
CC
DD
正确答案
答案解析
本题考察二叉树节点数计算，一颗高度为h的二叉树，结点数最多时，即为满二叉树。而高度为h的满二叉树有2^h-1个结点，所以一棵二叉树的高度（即层数）为h，则它最多有2^h-1个结点。
AA
BB
CC
DD
本题考察二叉树节点数计算，一颗高度为h的二叉树，结点数最多时，即为满二叉树。而高度为h的满二叉树有2^h-1个结点，所以一棵二叉树的高度（即层数）为h，则它最多有2^h-1个结点。