问题
单项选择题
A.2k
B.2k-1-1
C.2k-1-1
D.2k+1-1
答案
参考答案:D
解析: 由二叉树的性质可知高度为k的二叉树的最大结点数为 2k-1(k>0,根结点高度为1)。而本题规定二叉树的根结点高度为0,因此高度为k的二叉树的最大结点数为2k+1-1。
A.2k
B.2k-1-1
C.2k-1-1
D.2k+1-1
参考答案:D
解析: 由二叉树的性质可知高度为k的二叉树的最大结点数为 2k-1(k>0,根结点高度为1)。而本题规定二叉树的根结点高度为0,因此高度为k的二叉树的最大结点数为2k+1-1。