首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-29
36
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/wEyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍,并存储到数组d中。例如:123456789
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClass1实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
使用VC6打开考生文件夹下的源程序文件modi.cpp,该程序运行时有错误,请改正错误,使得程序正常运行,并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出:error0ERROR注
使用VC6打开考生文件夹下的源程序文件modil.cpp,咀该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Numbe=8注意:错误的语句在∥********error********的下面,修改该语句即可。#includec
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示雇员的Employee类,但类Employee的定义并不完整。请按要求完成下列操作,将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、
要定义整型数组x,使之包括初值均为1的三个元素,下列语句正确的是
软件生命周期是指( )。
下列叙述中正确的是( )。
下列选项中,与实现运行时多态性无关的是
使用VC6打开考生文件夹下的源程序文件modi2.clip。请完成函数fun(intx),该函数功能是将x的值转换成二进制数输出到屏幕,并且在函数中调用写函数WriteFile()结果输出到modi2.txt文件中。例如:x=13,13的二进制
随机试题
2岁小儿。麻疹后轻咳、纳差、消瘦4周,双肺无啰音,PPD(-)。本例哪种诊断可能性最大
分享性妄想
生态系统的生物组分有哪三大功能类群?试论述各类群的生态功能。
患者,女,27岁。妊娠38周,患心脏病。刚临产,产科情况暂无异常。心功能Ⅱ级。对其错误的护理是
右心功能不全引起的呼吸困难是由于
如果企业发出存货的会计政策发生变更,则下列指标中,受到影响的有()。
甲直辖市部分市民向人民法院提起行政诉讼,以其合法权益受到侵害为由,请求人民法院撤销市政府颁布的《道路交通管理办法》,人民法院应当受理。()
对收入和财富分配的结果进行纠正,属于财政()职能的范畴。
"Tobeornottobe:thatisthequestion"isawell-knownquotationfrom
BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfrom
最新回复
(
0
)