首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-31
23
问题
某二叉树共有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/mmDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列能正确进行字符串赋值的是()。
下列表达式中,可以正确表示x≤0或x≥1的关系是()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。
已定义以下函数:fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。
在16位C编译系统上,若定义longa;,则能给变量a赋值40000的正确语句是______。
以下4个选项中,不能被看作是一条语句的是______。
当把以下4个表达式用作if语句的控制表达式时,有一个选项与其他3个选项含义不同,这个选项是______。
下列选项中,值为1的表达式是()。
下面各选项中,均是C语言合法标识符的选项组是
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
关于路基工程石方施工安全要点的说法错误的是()。
商标禁止权的效力涉及的情况是()
A.多见于老年,膝关节病变常见,疼痛与关节活动关系密切B.好发于青壮年,发病部位多为骶髂关节、脊柱及髋、膝关节,无化脓及死骨形成C.各年龄组均有发病,儿童多见,病变多位于腰椎,成人常有椎间盘受累,有低热、消瘦等全身症状D.多发于女性,手足等小关节先受
患者,男,28岁。于2年前患慢性肾小球肾炎,近1年来出现颜面及眼睑水肿、贫血。入院后诊断为慢性肾衰竭(氮质血症期)。病人出现贫血,最主要的原因是
材料一:习近平在全国政法工作电视电话会议上要求,全国政法机关要顺应人民群众对公共安全、司法公正、权益保障的新期待,全力推进平安中国、法治中国、过硬队伍建设,深化司法体制机制改革,坚持从严治警,坚决反对执法不公、司法腐败,进一步提高执法能力,进一步增强人民群
20世纪初,我国出现的第一本教育心理学著作是1908年由房东岳译、日本小原又一著的()。
外国人犯罪的刑事案件由犯罪地所在的人民法院管辖。()
下列关于铁的说法错误的是:
Theorderlycamebackinafewminuteswitharifleandfivecartridges,andmeanwhilesomeBurmanshadarrivedandtoldusthat
Acidrain,whichisaformofairpollution,currentlybecomesasubjectofgreatdebatebecauseofwidespreadenvironmentaldam
最新回复
(
0
)