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

admin2020-11-23 60

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/wc3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
请编写函数fun，其功能是：计算并输出3～n之间所有素数的平方根之和。例如，若主函数从键盘给n输入100后，则输出为sum=148．874270。注意：n的值要大于2但不大于100。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞
有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。
以下叙述中正确的是()。
以下选项中不能作为C语言合法常量的是
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下面不属于软件测试实施步骤的是

随机试题

某水库混凝土坝，其拦洪库容为5×108m3，在施工期间其高程超过临时性挡水建筑物顶部高程，则其水库大坝施工期洪水标准是()。
如果可比交易案例中买卖双方具有一定的利害关系，则需要进行【】
为国际分工形成奠定了物质基础的是()
某县城有6所小学，5所初中和3所高中；所属乡镇有10所中心小学，4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。应该采取的抽样方法是()
依据《关于建立国家基本药物制度的实施意见》规定，基本药物应按多大比例纳人基本医疗卫生保险报销目录()
市级()通常布置在城市外围环路与通往其他城市的高速公路相交的地方，有的还结合铁路站场和水运货运码头布置。
A市中级人民法院作出的一审民事判决生效后，债权人甲公司查明债务人乙公司在A市有一栋办公楼，在B市有一座厂房，在C市有一所房屋。根据法律规定，甲公司可以向（）法院申请执行。
葡萄酿酒在我国比较通行的时期是()。
根据以下资料，回答问题。2017年1—2月，全国造船完工936万载重吨，同比增长123％；承接新船订单221万载重吨，同比增长133％。2月末，手持船舶订单9207万载重吨，同比下降22．6％，比2016年末下降7．6％。2017年1—2月，全国完工出
设直线L：求直线绕z轴旋转所得的旋转曲面；

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。

以下叙述中正确的是()。

以下选项中不能作为C语言合法常量的是

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下面不属于软件测试实施步骤的是

某水库混凝土坝，其拦洪库容为5×108m3，在施工期间其高程超过临时性挡水建筑物顶部高程，则其水库大坝施工期洪水标准是()。

如果可比交易案例中买卖双方具有一定的利害关系，则需要进行【】

为国际分工形成奠定了物质基础的是()

某县城有6所小学，5所初中和3所高中；所属乡镇有10所中心小学，4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。应该采取的抽样方法是()

依据《关于建立国家基本药物制度的实施意见》规定，基本药物应按多大比例纳人基本医疗卫生保险报销目录()

市级()通常布置在城市外围环路与通往其他城市的高速公路相交的地方，有的还结合铁路站场和水运货运码头布置。

A市中级人民法院作出的一审民事判决生效后，债权人甲公司查明债务人乙公司在A市有一栋办公楼，在B市有一座厂房，在C市有一所房屋。根据法律规定，甲公司可以向（）法院申请执行。

葡萄酿酒在我国比较通行的时期是()。

设直线L：求直线绕z轴旋转所得的旋转曲面；