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

admin2019-04-24 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出的结果是()。intx=3；main(){inti；for(i=1;i＜x；i++)incre();}incre(){staicintx=1；x*=x+1；printf("%d",x);}
有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];
以下叙述中正确的是
数据结构分为逻辑结构与存储结构,线性链表属于【】。
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
给定程序MODII．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a＝55．0，b＝34．0，c＝12．0。请改正程序中的错误，使它能得出正确
请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。【09年9月】
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

随机试题

一般来说，影响每股收益指标高低的因素有()。
检测前照灯时，要求近光不得_______，远近光变换_______，不允许左、右的远、近光_______。
A．HMG-CoA合酶B．HMG-CoA还原酶C．乙酰乙酸硫激酶D．乙酰CoA羧化酶(2015年第132题)胆固醇合成的关键酶是
有关不稳定型心绞痛的心电图改变，不正确的是
紫外光谱中，可用于推断黄酮、黄酮醇结构巾有无邻二酚羟基的位移试剂有
根据《建设工程工程量清单计价规范(GB50500—2008)，分部分项工程综合单价包括完成规定计量单位清单项目所需的人工费、材料费、机械使用费以及()。
下列有关各项税金会计核算的说法，正确的有()。
若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012，则满足条件的三角形总个数是?
选词填空。A愿意B弄C不得不D温度E上F了不起例如：A：今天真冷啊，好像白天最高(D)才2℃。B：刚才电视里说明天更冷。A：这儿景色太美了，简直就像画儿一样!B：是啊，我都不(
WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】______information【T1】__

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出的结果是()。intx=3；main(){inti；for(i=1;i＜x；i++)incre();}incre(){staicintx=1；x*=x+1；printf("%d",x);}

有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];

以下叙述中正确的是

数据结构分为逻辑结构与存储结构,线性链表属于【】。

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

给定程序MODII．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a＝55．0，b＝34．0，c＝12．0。请改正程序中的错误，使它能得出正确

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。【09年9月】

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

一般来说，影响每股收益指标高低的因素有()。

检测前照灯时，要求近光不得___，远近光变换_，不允许左、右的远、近光_____。

A．HMG-CoA合酶B．HMG-CoA还原酶C．乙酰乙酸硫激酶D．乙酰CoA羧化酶(2015年第132题)胆固醇合成的关键酶是

有关不稳定型心绞痛的心电图改变，不正确的是

紫外光谱中，可用于推断黄酮、黄酮醇结构巾有无邻二酚羟基的位移试剂有

根据《建设工程工程量清单计价规范(GB50500—2008)，分部分项工程综合单价包括完成规定计量单位清单项目所需的人工费、材料费、机械使用费以及()。

下列有关各项税金会计核算的说法，正确的有()。

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012，则满足条件的三角形总个数是?

选词填空。A愿意B弄C不得不D温度E上F了不起例如：A：今天真冷啊，好像白天最高(D)才2℃。B：刚才电视里说明天更冷。A：这儿景色太美了，简直就像画儿一样!B：是啊，我都不(

WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】____information【T1】

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

二级C语言

NCRE全国计算机二级

以下程序的输出的结果是()。intx=3；main(){inti；for(i=1;i＜x；i++)incre();}incre(){staicintx=1；x*=x+1；printf("%d",x);}

有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];

以下叙述中正确的是

数据结构分为逻辑结构与存储结构,线性链表属于【】。

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

给定程序MODII．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a＝55．0，b＝34．0，c＝12．0。请改正程序中的错误，使它能得出正确

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。【09年9月】

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

一般来说，影响每股收益指标高低的因素有()。

检测前照灯时，要求近光不得_______，远近光变换_______，不允许左、右的远、近光_______。

A．HMG-CoA合酶B．HMG-CoA还原酶C．乙酰乙酸硫激酶D．乙酰CoA羧化酶(2015年第132题)胆固醇合成的关键酶是

有关不稳定型心绞痛的心电图改变，不正确的是

紫外光谱中，可用于推断黄酮、黄酮醇结构巾有无邻二酚羟基的位移试剂有

根据《建设工程工程量清单计价规范(GB50500—2008)，分部分项工程综合单价包括完成规定计量单位清单项目所需的人工费、材料费、机械使用费以及()。

下列有关各项税金会计核算的说法，正确的有()。

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012，则满足条件的三角形总个数是?

选词填空。A愿意B弄C不得不D温度E上F了不起例如：A：今天真冷啊，好像白天最高(D)才2℃。B：刚才电视里说明天更冷。A：这儿景色太美了，简直就像画儿一样!B：是啊，我都不(

WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】______information【T1】__

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

检测前照灯时，要求近光不得___，远近光变换_，不允许左、右的远、近光_____。

WritinganArgumentativeEssayI.Structureofanargumentativeessay—introduction:1)atopic2)some【T1】____information【T1】