问题 填空题

设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是 【4】

答案

参考答案:2h+1-1

解析:

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

单项选择题
多项选择题