首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-29
52
问题
某二叉树共有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打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是iIlt型的数据,Name[32]为字符型。请在注释∥********
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:1063022注意:错误的语句在∥********error********的
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:m=-10n=-10p=0q=一10z=A注意:错误的语句在//“∥*****
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,并使程序输出的结果为:Maxis7提示:max()函数实现找出两个数中的最大值,并作为函数值返回。注意:错误的语句在∥********e
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串,如果是则返回1,否则返回0。如:1234554
下列模板声明中,有语法错误的是
关于函数重载,下列叙述中错误的是()。
已知表达式--a中的"--"是作为成员函数重载的运算符,则与--a等效的运算符函数调用形式为
数据库设计过程不包括
数据库中对概念模式内容进行说明的语言是
随机试题
特异性感染为( )
手三阳经在躯干部的分布是()
()只需要具有新颖性,即可申请专利。
前人民检察院书记员姜某于1996年经律师资格考试合格取得律师资格,1997年7月1日辞职到律师事务所实习。依《律师法》的有关规定,姜某在实习期间可以从事哪些业务活动?()
经纪人在从事在建工程抵押活动中应特别把握以下几点()。
咨询工程师在工程项目决策阶段的主要工作包括()。
E建筑工程公司原有从业人员650人,为减员增效,2009年3月将从业人员裁减到350人,质量部、安全部合并为质安部,原安全部的8名专职安全管理人员转入下属二级单位,原安全部的职责转入质安部,具体工作由2人承担。2010年5月,E公司获得某住宅楼工程的承建
政府采购的所有信息都应当在政府采购监督管理部门指定的媒体上及时向礼会公开发布。()
下列关于生成表查询的叙说中,错误的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
最新回复
(
0
)