首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-05-19
84
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf(’’％d，％d，％d＼n’’，a，b，c)；}
下列叙述中错误的是()。
从工程管理角度看，软件设计一般分为两步完成，它们是()。
以下程序的输出结果是()。#includedoublef(doublex)；doublef(doublex){returnx*x+1；}main(){doublea=0；inti；for(i=0；i＜30；i+=10)a+f
关于子函数调用的叙述中正确的是()。
设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
下面不能作为软件设计工具的是()。
对软件设计中应遵循的准则描述正确的是()。
随机试题
Americans’prideandfaithoftheireconomicsystem,【C1】________thatitprovidesopportunitiesforallcitizenstohavegoodliv
要保持较快的经济增长速度和较好的经济效益，必须实现经济增长方式由粗放型向集约型的转变。()
Thebossfeltsuspiciousaboutthetruthoftheaccount,therefore,hedeterminedtogetdowntohavingagoodcheck.
甲、乙签订一份购销合同。甲以由银行承兑的汇票付款，在汇票的背书栏记载有“若乙不按期履行交货义务，则不享有票据权利”，乙又将此汇票背书转让给丙。下列对该票据有关问题的表述哪些是正确的?()
依行政立法权的来源不同，行政立法可分为()。
某220kV屋外敞开式配电装置，进线长度为2km，进线回路数为3回，在母线上设置金属氧化物避雷器作为雷电侵入波的保护，则避雷器至主变压器的最大距离为()。
关于高强度螺栓连接施工的说法，错误的有()。
下列加下划线的字意义相同的一项是()。
【2015年菏泽市真题】在教材呈现策略中“温故而知新”属于()。
设A，B同时发生，则C发生．证明：P(C)≥P(A)+P(B)一1．
最新回复
(
0
)
