某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2020-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全国计算机二级分类

二级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)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C语言

NCRE全国计算机二级

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列叙述中错误的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

软件设计中模块划分应遵循的准则是

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

以下选项中正确的定义语句是

事业单位现行的()对应管理岗位中六级职员岗位。

关于“神经纤维瘤病”最常见、最特征的脑肿瘤为

女性，65岁，冠心病心绞痛史8年，无高血压史，夜间突发心前区疼痛8小时入院，入院时血压为150/90mmHg(20/12kPa)，经心电图检查，诊断急性前壁心肌梗死第2日患者出现胸闷、大汗、面色苍白，体检心率126次/分，律齐，血压80/50mmH

狭义上的投资银行业务只限于某些资本市场活动，着重指一级市场上的()业务。

企业在确定最佳估计数时，应当综合考虑与或有事项有关的风险、不确定性，但不需要考虑货币时间价值等因素。()

背景说明：你是宏远公司的行政秘书初萌，下面是行政经理需要你完成的几项工作任务。

安慰剂效应，又称“假药效应”，指的是病人虽然没有获得有效的治疗，但却“预料”或“相信”治疗有效，而让病患症状得到舒缓的现象。下列各项，属于安慰剂效应的一项是()。

TaskOne-Whatmistakedidtheymake?•Forquestions13-17,matchtheextractswiththemistakethateachpersonsaystheymad

录用信说明：假设你是公司的人事经理，写信通知一名应聘者John，公司决定录用他。内容：1．看过对方的简历和推荐信之后，发现他有很好的推销经验；2．9月20日的面试给你留下了深刻印象；3．决定录用对方：4