问题
填空题
设二叉树根结点的层次为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。
设二叉树根结点的层次为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。