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

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

【答案解析】[解析] 由于根结点的层次为0，所以高度为k的二叉树的最大结点数为，2^k+1-1。