2. 计算机
  3. 设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【 】。

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

admin2013-05-30  67
问题 设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【  】。
选项
答案2h+1-1
解析 树根结点的层次为0，所以高度为丸的二叉树有h+1层。第一层结点个数为1，第二层为2，第3层为4=22，…，第h+1层为2h。根据数学知识可知总的结点数为(2h+1-1)/(2-1)=2h+1-1。
转载请注明原文地址:https://kaotiyun.com/show/wiqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)