首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
62
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/2MAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有函数fun(x,y),并且已经使函数指针变量p指向函数fun,则使用p调用函数fun的方法是______。
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:intvalue;
即当基类本身也是某一个类的派生类时,底层的派生类也会自动继承间接基类的成员,这说明继承具有
下面程序的输出是main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a<B)if(b!=15)if(!okl)x=1;else
冒泡排序算法在最好的情况下的元素交换次数为______。
逻辑表达式x>3&&x<10的相反表达式为______。
有如下定义:ClassMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。
类模板不同于函数模板,类模板只可用______型参数。
将E-R图转换到关系模式时,实体与联系都可以表示成
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
随机试题
根据生态因子的性质,通常可将生态因子归纳为气候因子、土壤因子、地形因子、_______和人为因子。
所有的质量记录应遵循的原则不包括
A.毛果芸香碱B.阿托品C.新斯的明D.有机磷酸酯类E.琥珀胆碱直接兴奋M受体
马斯洛的需要层次类型由低到高的排列顺序是()。
某大学通过选取1900年至2000年出生且在该大学医学中心就诊的患者信息,对他们的医疗记录进行分析研究,发现出生月份和疾病发生率之间有某种相关性,出生月份决定了一个人是否容易生病。在所有的月份中,7月和10月出生的人得哮喘的概率最大,3月出生的人心脏最容易
在下列说法中,哪些是正确的?()
Theyareanoddcouple.Sheisastall______heisshort,andheisasfat______sheisthin.Buttheyareboth______happyasthey
Isawthembendingwithgreat______overthemachines,after6hours’workingtheyfoundthefault.
TheearlyretirementofexperiencedworkersisseriouslyharmingtheUSeconomy,accordingtoanewreportfromtheHudsonInsti
()反倾销税()商品贸易差额()海关申报表()进口报单
最新回复
(
0
)