首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-28
66
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/763p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最高的学生记录,通过形参返回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:请勿改动主函数main和其他函数中的任何内容
给定程序中,函数fun的功能是:将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:#include<stdio.
以下是while语句的基本形式:while(表达式){语句;)其中“表达式”()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
下列叙述中错误的是()。
给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是
软件设计中模块划分应遵循的准则是
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
以下选项中正确的定义语句是
随机试题
事业单位现行的()对应管理岗位中六级职员岗位。
关于“神经纤维瘤病”最常见、最特征的脑肿瘤为
女性,65岁,冠心病心绞痛史8年,无高血压史,夜间突发心前区疼痛8小时入院,入院时血压为150/90mmHg(20/12kPa),经心电图检查,诊断急性前壁心肌梗死第2日患者出现胸闷、大汗、面色苍白,体检心率126次/分,律齐,血压80/50mmH
狭义上的投资银行业务只限于某些资本市场活动,着重指一级市场上的()业务。
企业在确定最佳估计数时,应当综合考虑与或有事项有关的风险、不确定性,但不需要考虑货币时间价值等因素。()
背景说明:你是宏远公司的行政秘书初萌,下面是行政经理需要你完成的几项工作任务。
安慰剂效应,又称“假药效应”,指的是病人虽然没有获得有效的治疗,但却“预料”或“相信”治疗有效,而让病患症状得到舒缓的现象。下列各项,属于安慰剂效应的一项是()。
2019年全球太空经济规模增至3660亿美元,较2018年增长1.7%,其中全球卫星产业收入为2707亿美元。在全球卫星产业收入中,卫星制造业的收入为125亿美元,较上年减少70亿美元;卫星发射服务业的收入为49亿美元,较上年下降21.0%;卫星通信服务业
TaskOne-Whatmistakedidtheymake?•Forquestions13-17,matchtheextractswiththemistakethateachpersonsaystheymad
录用信说明:假设你是公司的人事经理,写信通知一名应聘者John,公司决定录用他。内容:1.看过对方的简历和推荐信之后,发现他有很好的推销经验;2.9月20日的面试给你留下了深刻印象;3.决定录用对方:4
最新回复
(
0
)