首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2021-04-28
81
问题
某二叉树共有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/Fxtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta＝6，b＝0，c＝0；for(；a&&(b==0)；){b＋＝a；a－＝c＋＋；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
以下叙述中错误的是
C语言中char类型数据占字节数为
下列序列中不满足堆条件的是()。
有如下程序：#includevoidmain()}intX=0x13；if(x=0x18)prinff(“T”)；prinff(“F＼n”)；}程序运行后的结果是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面不属于结构化程序设计原则的是()。
随机试题
Enteringcollegeislikestartinganew【B1】______ofyourlife.Everythingisnew.Everyoneis【B2】______.Untilyougettocolleg
某患者，初诊：身体日渐消瘦，食欲不振，倦怠乏力，有时腹胀隐痛，肛门瘙痒，头晕，大便有虫节片排出已有8个月。大便常规：色黄、软泥样，有乳白色绦虫节片，绦虫卵(++++)。首选的治疗药物为
关于神经组织的叙述，错误的是
贫血伴黄疸最可能的诊断是()
患儿，女，3岁。生后即发现心脏有杂音，婴儿期喂养困难，易疲乏。经常咳嗽，每年冬天患肺炎。查体：生长发育落后，心前区隆起，心界向左下扩大，心率160次／分，胸骨左缘第3～4肋间有Ⅳ级粗糙收缩期杂音，P2亢进。该患儿的治疗最终要采取
建设工程目标控制的合同措施不包括()。
企业出售固定资产应交的营业税，应借记的会计科目是()。
有限责任公司的下列事项中，根据公司法规定，必须经代表2／3以上表决权的股东通过才能作出决议的有()。
神经系统的结构和功能单位是()。
Thewaysinwhichsocietiesaddressenvironmentalissuesareinthemidstofaprofoundtransformation.Boththeextentofthis
最新回复
(
0
)
