首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2022-06-24
36
问题
某二叉树共有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/GTkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下选项中不合法的标识符是
若有定义语句:char*s1="OK",*s2="ok";,以下选项中,能够输出“OK”的语句是()。
某系统总体结构图如下图所示,该系统总体结构图的深度是
以下关于typedef的叙述错误的是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
请编写函数fun,其功能是:在一个含有11个四位数的数组中,统计出这些数的奇数、偶数个数,然后计算出个数多的那些数的算术平均值并由函数返回,个数通过)r)r传回。例如,若11个数据为:1101,1202,1303,1404,1505,2611,271
在黑盒测试方法中,设计测试用例的主要依据是()。
对于循环队列,下列叙述中正确的是
关于C语言程序的下列说法中,正确的是()。
随机试题
在SSL协议中,必须具有认证资格的对象是()
小刘30岁、初产妇。生下女儿2周后,失眠、精神焦虑不安、忧郁、伤心流泪,夜间加重。同时,对婴儿照顾不周而自责。伴有食欲缺乏、疲劳等症状。最可能的诊断是
下列第一审刑事案件,( )应当由中级人民法院管辖。
在酸性介质中,反应MnO4-+SO32-+H+→Mn2++SO42-,配平后,H+离子前的系数为()。
不适宜作金属热喷涂热源的是()。
下列关于金融市场特点的说法,正确的有()。
关于企业所得税的相关规定,表述正确的有()。
学校开展读好书活动,小华读一本共有n页的故事书,若第一天她读了全书页数的,第二天读了余下页数的,则还没有读完的有()页.
一个人面对压力不屈不挠,不随波逐流,而能够根据自己的认识和信念独立地决定和行动,这体现他意志的()
下列选项中,关于文件服务器的说法不正确的是()。
最新回复
(
0
)