首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-06-12
58
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/gG8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于运算符重载的描述中,正确的是()。
下面的符号中不属于C++关键字的是()。
有如下程序:#includeusingnamespacestd;classTestClass,{public:TestClass(){cout
下列数据结构中,能用二分法进行查找的是()。
下列叙述中错误的是()。
内部格式控制操作函数是在头文件()中定义的。
对于派生类的构造函数,在定义对象时构造函数的执行顺序:先执行调用______的构造函数,再执行调用子对象类的构造函数,最后执行派生类的构造函数体中的内容。
如果类中的一个成员函数的定义实现在类内,则该函数系统自动默认为该类的【】函数。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
随机试题
事业单位会计会计要素包括()
A.阴道出血与全身症状成正比B.阴道出血与全身症状不一致C.阴道可有出血并有血尿D.阴道可不出血E.阴道出血量多于月经量胎盘早剥表现为
A.PEG沉淀法B.氯胺T法C.抗体D.抗原E.非竞争性结合IRMA的反应原理为
某企业对甲区工商局的处罚决定不服,以案件重大复杂为由,向乙市中级人民法院起诉。下列说法正确的有:()
消防安全重点单位除应当履行《消防法》规定的职责外,还应当履行()安全职责。
关于集体主义原则,正确的说法是()
公文写作的第一个重要环节是()。
金本位制之所以被信用货币制度取代,主要原因是()。
Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas
TheGoldenYearsRuleOnekeytoahappyretirementisthemeanstoenjoyit.RogerdeHaanendedupwithmorethanenoughm
最新回复
(
0
)