首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2017-06-18
64
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k—1
个结点,且深度为m的满二叉树有2
m
—1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7—1
=64个叶子结点。全部结点共2
7
—1=127个。
转载请注明原文地址:https://kaotiyun.com/show/3QAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树中所含最少的结点数是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?( )。
在下列关系运算中,可能改变关系中属性个数的是
将7个数据进行插入排序,在最坏情况下需要比较的次数是
在深度为6的满二叉树中,叶子结点的个数为
在一棵二叉树上第5层的结点数最多是
随机试题
桡骨小头脱位常并发于桡神经损伤多见于
竣工验收是( )的关键,是由投资成果转入生产和使用的标志。
商业银行非存款类资金来源包括()。
对财产清查的过程中,应编制并据以调整账面记录的原始凭证有()。
提倡自我激励、自我调节的学习,情感教育、真实性评定等主张的是人本主义理论。()
甲委托乙保管其电脑,乙未经甲同意将该电脑以市价卖给了不知情的丙,下列选项中正确的是()。
一、注意事项1.申论考试与传统的作文考试不同.是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟。作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号。避免答错
1898年,写《劝学篇》,宣扬“中学为体、西学为用”思想的洋务派官僚是
A、思想觉悟很高B、假装表现自己C、什么工作都能干D、工作挑肥拣瘦B短文最后一句提到“另外,大家认为他刚开始的积极表现是‘假装’的”,所以选B。
ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te
最新回复
(
0
)