登录
|
注册
公司
标签
文章
搜索
经典指数
单选题
|
树
类别
公司
职位
年份
其他
添加
原因
删除
2565
浏览数
0
收藏数
已知一棵完全二叉树的第
6
层(设根为第
1
层)有
8
个叶结点,则该完全二叉树的结点个数最多是
。
39
52
111
119
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层有叶结点。第 6 层有叶结点则完全二叉树的高度可能为 6 或 7 ,显然树高为 7 时结点更多。若第 6 层上有 8 个叶结点,则前六层为满二叉树,而第 7 层缺失了 8× 2= 16 个叶结点,故完全二叉树的结点个数最多为 (27 - 1) - 16=111 个结点。
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案