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

admin2015-12-25 66

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。
在C语言程序中，下列说法正确的是()。
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1),*p=a;p++;printf("%d\n",*(p+2));}
目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序：#include＜string.h＞structSTU{intnum;floatTotal
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
有下列二叉树，对此二叉树前序遍历的结果为()。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha
C语言库函数fgets(str,n,fp)功能是______。
以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

随机试题

下列选项中，属于文化事象的有（）
关于确定最佳现金持有量的存货模型的假设，以下说法不正确的是()
上颌切牙开髓时，应由舌面窝向颈部方位钻入的原因是
鉴别原发性纤溶症与继发性纤溶症最重要的试验是
A、怀牛膝、川牛膝B、怀山药、淮山药C、橘核、橘络D、制南星、胆南星E、天花粉、栝楼根以上几组中药，不同品种者为（）
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
2012年8月江苏对外贸易进出口总额与上年同期相比()。
若二次型2x12+x22+x32+2x1x2+2tx2x3的秩为2，则t=________．
两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数f

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta,intb){int*t;t=a;a=b;b=t;}main(){inti=3

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

在C语言程序中，下列说法正确的是()。

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1),p=a;p++;printf("%d\n",(p+2));}

目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序：#include＜string.h＞structSTU{intnum;floatTotal

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

有下列二叉树，对此二叉树前序遍历的结果为()。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

C语言库函数fgets(str,n,fp)功能是______。

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

下列选项中，属于文化事象的有（）

关于确定最佳现金持有量的存货模型的假设，以下说法不正确的是()

上颌切牙开髓时，应由舌面窝向颈部方位钻入的原因是

鉴别原发性纤溶症与继发性纤溶症最重要的试验是

A、怀牛膝、川牛膝B、怀山药、淮山药C、橘核、橘络D、制南星、胆南星E、天花粉、栝楼根以上几组中药，不同品种者为（）

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

2012年8月江苏对外贸易进出口总额与上年同期相比()。

若二次型2x12+x22+x32+2x1x2+2tx2x3的秩为2，则t=________．

两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

在C语言程序中，下列说法正确的是()。

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1),*p=a;p++;printf("%d\n",*(p+2));}

目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序：#include＜string.h＞structSTU{intnum;floatTotal

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

有下列二叉树，对此二叉树前序遍历的结果为()。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

C语言库函数fgets(str,n,fp)功能是______。

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

下列选项中，属于文化事象的有（）

关于确定最佳现金持有量的存货模型的假设，以下说法不正确的是()

上颌切牙开髓时，应由舌面窝向颈部方位钻入的原因是

鉴别原发性纤溶症与继发性纤溶症最重要的试验是

A、怀牛膝、川牛膝B、怀山药、淮山药C、橘核、橘络D、制南星、胆南星E、天花粉、栝楼根以上几组中药，不同品种者为（）

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

2012年8月江苏对外贸易进出口总额与上年同期相比()。

若二次型2x12+x22+x32+2x1x2+2tx2x3的秩为2，则t=________．

两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta,intb){int*t;t=a;a=b;b=t;}main(){inti=3

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1),p=a;p++;printf("%d\n",(p+2));}