问题
单项选择题
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
答案
参考答案:D
解析:
本题考查点是二叉树的性质。设根结点的层次为0,在二叉树的第i层上至多有2i (j>=0)个结点,因此高度为k的二叉树的最大结点数为20+21+22+…2k=k+1-1。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
参考答案:D
解析:
本题考查点是二叉树的性质。设根结点的层次为0,在二叉树的第i层上至多有2i (j>=0)个结点,因此高度为k的二叉树的最大结点数为20+21+22+…2k=k+1-1。