填空题设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是{{U}} 【4】 {{/U}}。

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

【答案解析】
[分析] 树根结点的层次为0，所以高度为丸的二叉树有h+1层。第一层结点个数为1，第二层为2，第3层为4=2²，…，第h+1层为2^h。根据数学知识可知总的结点数为(2^h+1-1)/(2-1)=2^h+1-1。