填空题设根结点的层次为0，则高度为k的二叉树的最大结点数为【1】。

【正确答案】 1、{{*HTML*}}2^k+1-1

【答案解析】[解析]当每一层的结点数达到最大时，整个二叉树的结点数最大。第 i层最大结点数为2ⁱ(i=0～k)，则1+2+4+…+2^k=2^k+1-1。