[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

A．2^k

B．2^k-1

C．2^k+1

D．2^k+1-1

D

本题的考查点是二叉树的性质。设根结点的层次为o，在二叉树的第i层上至多有2i(j＞＝0)个结点，因此，高度为k的二叉树的最大结点数为20+21+22+…2k＝2k+1-1。