首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
admin
2019-06-09
33
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/t3Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不
请编一个函数fun(char*s),函数的功能是把S所指字符串中的内容逆置。例如:字符串中原有的字符串为:abcdefg,则调用该函数后,串中的内容为:gfedcba。注意:部分源程序存在文件PROGl.C中。请勿改动主函数main和
给定程序MODll.C中函数fun的功能是:将十进制正整数m转换成k(2≤k≤9)进制数,并按高位到低位顺序输出。例如,若输入8和2,则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误,使它能得出正确的
有下列程序段:typedefstructNODE{intnum;structNODE*next;}OLD:下列叙述中正确的是()。
已知inta=6;则执行a+=a-=a*a;语句后,a的值为()。
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
有两个关系R,S如下由关系R通过运算得到关系S,则所使用的运算为()。
以下选项中非法的C语言字符常量是()。
关系数据模型()。
表达式a+=a-=a=9的值是()。
随机试题
如图所示的有向图的拓扑序列是()
A.骨髓一个部位增生减低B.非造血细胞正常C.出血与感染的表现突出,常有内脏出血D.出血较轻,一般没有内脏出血E.网织红细胞正常慢性再障的特点是
在铺筑沥青面层前,按规定可以不必洒布的结构层是()。
皮亚杰将个体的认知发展分为以下四个阶段:感知运动阶段、____________、具体运算阶段和形式运算阶段。
一份研究报告指出,为接受研究的3至5岁的孩子准备的一个特殊教育方案提高了他们在今后学校教育中获得成功的可能,因此,对所有的孩子实行类似的教育方案会提高他们在今后学校教育中取得成功的机会。如果以下哪项为真,最能削弱上面的说法?()
下列所有权的取得方法中,为所有权的继受取得的是()。
集合运算,主要是指并、交、差,当用于运算时,要求参加运算的两个关系是( )的,既两个关系( )相同,相应属性取自( )域。
Whatwasthemaintopicoftheseminar?
Birth,marriageanddeath:thesearethegreatesteventsinhumanlife.Manythings,goodandbad,canhappentousinourlives
Losingajobornotbeingabletofindonealmostalwaysbringsunwelcomechanges.Ifyou’velostajob,thefirstfeelingisof
最新回复
(
0
)