首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
59
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/2MAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下语句序列:intk=0:d0{k+=5;cout<<‘$’;}while(k<19);while(k-->0)cout<<‘*’;执行上面:的语句序列输出字符“$”和“*”的个数分别是()。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
下列不是描述类的成员函数的是
下列关于模板的说法正确的是
以下叙述中不正确的是
若需要定义一个标识符常量,并且使得C++能够进行类型检查,则应在定义语句的开始使用保留字______。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的______。
将E-R图转换到关系模式时,实体与联系都可以表示成
为了取代C中带参数的宏,在C+十中使用
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
随机试题
在PowerPoint2010中保存文件类型时,如果将演示文稿保存为扩展名为_____的文件,在资源管理器中用户双击该文件名就可以直接播放演示文稿。
密质骨由三种骨板组成,它们是________、________、________。
夏季乘凉,外感风寒者,宜选用的药物是()外感风寒,兼见胸闷不舒者,宜选用的药物是()
中国甲公司与德国乙公司签订了一项新技术许可协议,规定在约定期间内,甲公司在亚太区独占使用乙公司的该项新技术。依相关规则,下列哪一选项是正确的?
图示四个悬臂梁中挠曲线是圆弧的为()。
某五星级酒店,近期购置一台8t/h承压热水锅炉,该锅炉热功率最大7MW,额定出口热水温度不高于95℃。该酒店的锅炉使用管理,符合有关规定的有()。
下列各项财务指标中,能够综合反映企业成长性和投资风险的是()。
哥哥5年后的年龄和弟弟3年前的年龄和是29岁,弟弟现在的年龄是两人年龄差的4倍。哥哥今年几岁?()
中华人民共和国的成立,标志着
A、Differentkindsofbamboo.B、Atalerelatedtobamboo.C、TheuseofbambooinAsiancountries.D、BambooartifactsinJapanese
最新回复
(
0
)