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

admin2019-04-24 61

问题某二叉树共有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全国计算机二级

相关试题推荐

下列程序的运行结果是#include"stdio.h"main(){intx=-9，y=5，z=8；if(x＜y)if(y＜0)z=0；elsez+=1；printf("%d\n"，z)；}
设有以下定义和语句：inta[3][2]={1,2,3,4,5},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是【】。
下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。
下述关于数据库系统的叙述中正确的是
给定程序MODll．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
对于循环队列，下列叙述中正确的是()。【09年9月】
软件(程序)调试的任务是()。【10年3月】
关于do循环体while(条件表达式)；以下叙述中正确的是

随机试题

男，40岁，气促、下肢水肿2个月。体检发现心脏扩大，室性奔马律，心尖3／6级收缩期吹风样杂音，双肺少许湿性哕音，肝大，下肢水肿。B超：左房、左室扩大明显。可能诊断是
发现风疹患儿，应隔离到出疹后几天
特殊处理药品的方法除先煎、后下外，还有哪些方法（）。
房地产经纪机构的部门设置中，其业务支持部门，通常包括以下一些部门()等。
火灾风险等级中，高风险风险等级为()级。
投标人通过资料预审并取得招标文件后，应认真研究招标文件，研究的重点内容包括()。
人力资源管理中有一个“四象限工作法”，意思是说不管什么工作，都可以被分为“重要而且紧急”、“重要但不紧急”、“紧急但不重要”、“既不重要也不紧急”这四种状态，由此我们可以合理地安排每天的工作。据调查，一位糟糕的经理与一位高效的经理工作效率相差可达10倍以上
在MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(1)技术，影响这种图像数据压缩比的主要因素是(2)。
通过(1)关系运算，可以从表3-9和表3-10获得表3-11：表3-11的主键为(2)。
AItwasuntilafterhisdeathBthatheCwasrecognizedasDagreatcomposer.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是#include"stdio.h"main(){intx=-9，y=5，z=8；if(x＜y)if(y＜0)z=0；elsez+=1；printf("%d\n"，z)；}

设有以下定义和语句：inta[3][2]={1,2,3,4,5},p[3];p[0]=a[1];则(p[0]+1)所代表的数组元素是【】。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";charp1,p2;intk;

C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。

下述关于数据库系统的叙述中正确的是

给定程序MODll．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

对于循环队列，下列叙述中正确的是()。【09年9月】

软件(程序)调试的任务是()。【10年3月】

关于do循环体while(条件表达式)；以下叙述中正确的是

男，40岁，气促、下肢水肿2个月。体检发现心脏扩大，室性奔马律，心尖3／6级收缩期吹风样杂音，双肺少许湿性哕音，肝大，下肢水肿。B超：左房、左室扩大明显。可能诊断是

发现风疹患儿，应隔离到出疹后几天

特殊处理药品的方法除先煎、后下外，还有哪些方法（）。

房地产经纪机构的部门设置中，其业务支持部门，通常包括以下一些部门()等。

火灾风险等级中，高风险风险等级为()级。

投标人通过资料预审并取得招标文件后，应认真研究招标文件，研究的重点内容包括()。

在MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(1)技术，影响这种图像数据压缩比的主要因素是(2)。

通过(1)关系运算，可以从表3-9和表3-10获得表3-11：表3-11的主键为(2)。

AItwasuntilafterhisdeathBthatheCwasrecognizedasDagreatcomposer.

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是#include"stdio.h"main(){intx=-9，y=5，z=8；if(x＜y)if(y＜0)z=0；elsez+=1；printf("%d\n"，z)；}

设有以下定义和语句：inta[3][2]={1,2,3,4,5},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是【】。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;

C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。

下述关于数据库系统的叙述中正确的是

给定程序MODll．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

对于循环队列，下列叙述中正确的是()。【09年9月】

软件(程序)调试的任务是()。【10年3月】

关于do循环体while(条件表达式)；以下叙述中正确的是

男，40岁，气促、下肢水肿2个月。体检发现心脏扩大，室性奔马律，心尖3／6级收缩期吹风样杂音，双肺少许湿性哕音，肝大，下肢水肿。B超：左房、左室扩大明显。可能诊断是

发现风疹患儿，应隔离到出疹后几天

特殊处理药品的方法除先煎、后下外，还有哪些方法（）。

房地产经纪机构的部门设置中，其业务支持部门，通常包括以下一些部门()等。

火灾风险等级中，高风险风险等级为()级。

投标人通过资料预审并取得招标文件后，应认真研究招标文件，研究的重点内容包括()。

在MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(1)技术，影响这种图像数据压缩比的主要因素是(2)。

通过(1)关系运算，可以从表3-9和表3-10获得表3-11：表3-11的主键为(2)。

AItwasuntilafterhisdeathBthatheCwasrecognizedasDagreatcomposer.

设有以下定义和语句：inta[3][2]={1,2,3,4,5},p[3];p[0]=a[1];则(p[0]+1)所代表的数组元素是【】。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";charp1,p2;intk;