首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-05-19
37
问题
某二叉树共有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/EwCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
下列叙述中正确的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
关于子函数调用的叙述中正确的是()。
以下程序的输出结果是()。#nclude#includetypedefstruct{charname[9];charsex;intscore[2];}STU;STUfun(STUa){STUb={’’Tom’’,’m’,85,9
下列链表中,其逻辑结构属于非线性结构的是()。
通过键盘输入数据,为数组中的所有元素赋值,在程序中下划线处应填入的是()。#nclude#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf(’’%d’’,______);}
结构化程序设计的基本原则不包括()。
若inta,b;通过语句scarf(’’%d;%d’’,&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是()。
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意
随机试题
党的十三届全国人大一次会议通过的宪法修正案,把习近平新时代中国特色社会主义思想载入宪法,实现了从党的指导思想向国家指导思想的转化。习近平新时代中国特色社会主义思想是()
内分泌疾病定位诊断检查不包括
A.鹅口疮与声音嘶哑B.咽喉和支气管刺激C.心悸和心动过速D.口干、口苦及尿潴留E.发热、脱水和心律失常
相关人员在值班、巡查、检测、灭火演练中发现的消防设施存在问题和故障后,下列说法中不正确的是()。
协议出让国有土地使用权的最低价由()批准。
1949年,中共召开七届二中全会主要是为了()。
如果学校的财务部门没有人上班,我们的支票就不能人账。我们的支票不能人账,因此,学校的财务部门没有人上班。请在下列各项中选出与上句推理结构最为相似的一句。()
进程P1、P2、P3、P4、P5和P6的前趋图如下图所示:若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(49);空③和空④处应分别为(50);空⑤和空⑥处应分别为(51)。(49)
Completethetablebelow:WriteNOMORETHANTHREEWORDSforeachanswer.
【1】【4】
最新回复
(
0
)