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

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

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