首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
58
问题
某二叉树共有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/fp8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*strl，char*str2)，此函数的功能是计算strl中出现str2的个数，当不出现时，则返回0。如strl为“asdfsfdfg”st
有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumberb
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
在下列函数原型中，可以作为类AA构造函数的是()。
下列有关抽象类和纯虚函数的叙述中，错误的是()。
有如下程序：#includeusingnamespacestd；classMountain{intheight；public：Mountain(inth=O)：height(h){)
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
在下列字符中，其ASCII码值最大的一个是
在下列焊丝型号中，()是铸铁焊丝。
领导者区别于普通社会成员的本质所在是
胫骨中下1／3交界处最易发生骨折的原因主要是
下列税种由海关部门征收的有()。Ⅰ．关税Ⅱ．增值税Ⅲ．消费税Ⅳ．船舶吨税
在我国，货币政策是由()制定和执行的。
将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①为了纪念世界反法西斯战争胜利60周年，俄罗斯邀请了世界50多个国家和国际组织的______人物参加庆典活动。②在改革开放的新形势下，我们仍然要从实际情况出发，从中探索出固
预计到2045年，中国老年人口将达到4亿左右，解决人口老龄化问题，需要政府、社会和家庭共同努力。在中国传统社会中，赡养老人在很大程度上属于子女义务，而不是政府责任。这种养老观念不仅会增加年轻人的负担，也有悖于以人为本的价值取向。将养老问题纳入社会统筹和政府
证明方程x3－9x－1=0恰有3个实根。
ThereisanewrevolutiongoingoninChileansocietyrecently.【R1】__________Thegovernmentistacklingtheproblemofteenage
最新回复
(
0
)
