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

admin2019-04-14 97

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为1—1=0个，据此可以知道本题中的二叉树的每一个结点都有一个分支，所以共有7个结点、共7层，即深度为7，选择D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中函数setup的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2)
有以下程序#includeintfun(){staticintx=l：X*=2：returnX：}main(){inti，s=l：for(i=l；i
有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c
执行以下程序后，test.txt文件的内容是(若文件能正常打开)______。　　　　　　　　　#include　＜stdio.h＞　　　　　　　　　main()　　　　　　　　　{　FILE　*fp;　　　　　　　　　　　char　*s1="Fortra
若有以下定义和语句：()　　ints[4][5](*ps)[5]；　　ps=s；　　则对s数组元素的正确引用形式是
有以下程序：#include＜stdio.h＞structs{intx,y;}data[2]={10,100,20,200};main(){structs*p=data;prin
有以下程序#includemain(){chara[20],b[20],c[20];scanf(“%s%s”,a,b);gets(c);printf(“%s%s%s\n”,a,b,c);
从Windows环境进入MS－DOS方式后，返回Windows环境的DOS命令为【　】。
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0,c；c=getchar()；while(c!=’\n’){if(______)n++；}
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

随机试题

重症渗出性多形性红斑的治疗一般不使用
商代时期开始，中国历史进入了有文字记载的时期。()
转换数表示每个酶分子
下列做法中不体现医患之间的契约关系的是
患者，短气自汗，手足心热或午后潮热，声音低怯，平时易于感冒，舌质淡，脉细弱略数。方选
[2012年，第103题]常用的信息加密技术有多种，下面所述四条不正确的一条有()。
下列各情形，税务机关有权核定应纳税额的有(　　)。
根据以下资料，回答问题。从资料中可以推出的结论是()。
下列诗句中，与“会当凌绝顶，一览众山小”出自同一位诗人的是：
Inmoderntimes,severalpeople______(在那瀑布上走过，他们大多数是有意的).

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中函数setup的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2)

有以下程序#includeintfun(){staticintx=l：X*=2：returnX：}main(){inti，s=l：for(i=l；i

有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c

执行以下程序后，test.txt文件的内容是(若文件能正常打开)______。　　　　　　　　　#include　＜stdio.h＞　　　　　　　　　main()　　　　　　　　　{　FILE　fp;　　　　　　　　　　　char　s1="Fortra

若有以下定义和语句：()　　ints[4][5](*ps)[5]；　　ps=s；　　则对s数组元素的正确引用形式是

有以下程序：#include＜stdio.h＞structs{intx,y;}data[2]={10,100,20,200};main(){structs*p=data;prin

有以下程序#includemain(){chara[20],b[20],c[20];scanf(“%s%s”,a,b);gets(c);printf(“%s%s%s\n”,a,b,c);

从Windows环境进入MS－DOS方式后，返回Windows环境的DOS命令为【　】。

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0,c；c=getchar()；while(c!=’\n’){if(______)n++；}

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

重症渗出性多形性红斑的治疗一般不使用

商代时期开始，中国历史进入了有文字记载的时期。()

转换数表示每个酶分子

下列做法中不体现医患之间的契约关系的是

患者，短气自汗，手足心热或午后潮热，声音低怯，平时易于感冒，舌质淡，脉细弱略数。方选

[2012年，第103题]常用的信息加密技术有多种，下面所述四条不正确的一条有()。

下列各情形，税务机关有权核定应纳税额的有(　　)。

根据以下资料，回答问题。从资料中可以推出的结论是()。

下列诗句中，与“会当凌绝顶，一览众山小”出自同一位诗人的是：

Inmoderntimes,severalpeople______(在那瀑布上走过，他们大多数是有意的).

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

二级C语言

NCRE全国计算机二级

以下程序中函数setup的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2)

有以下程序#includeintfun(){staticintx=l：X*=2：returnX：}main(){inti，s=l：for(i=l；i

有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c

执行以下程序后，test.txt文件的内容是(若文件能正常打开)______。 #include ＜stdio.h＞ main() { FILE *fp; char *s1="Fortra

若有以下定义和语句：() ints[4][5](*ps)[5]； ps=s； 则对s数组元素的正确引用形式是

有以下程序：#include＜stdio.h＞structs{intx,y;}data[2]={10,100,20,200};main(){structs*p=data;prin

有以下程序#includemain(){chara[20],b[20],c[20];scanf(“%s%s”,a,b);gets(c);printf(“%s%s%s\n”,a,b,c);

从Windows环境进入MS－DOS方式后，返回Windows环境的DOS命令为【 】。

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0,c；c=getchar()；while(c!=’\n’){if(______)n++；}

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

重症渗出性多形性红斑的治疗一般不使用

商代时期开始，中国历史进入了有文字记载的时期。()

转换数表示每个酶分子

下列做法中不体现医患之间的契约关系的是

患者，短气自汗，手足心热或午后潮热，声音低怯，平时易于感冒，舌质淡，脉细弱略数。方选

[2012年，第103题]常用的信息加密技术有多种，下面所述四条不正确的一条有()。

下列各情形，税务机关有权核定应纳税额的有( )。

根据以下资料，回答问题。从资料中可以推出的结论是()。

下列诗句中，与“会当凌绝顶，一览众山小”出自同一位诗人的是：

Inmoderntimes,severalpeople______(在那瀑布上走过，他们大多数是有意的).

以下程序中函数setup的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2)

执行以下程序后，test.txt文件的内容是(若文件能正常打开)______。　　　　　　　　　#include　＜stdio.h＞　　　　　　　　　main()　　　　　　　　　{　FILE　fp;　　　　　　　　　　　char　s1="Fortra

若有以下定义和语句：()　　ints[4][5](*ps)[5]；　　ps=s；　　则对s数组元素的正确引用形式是

从Windows环境进入MS－DOS方式后，返回Windows环境的DOS命令为【　】。

下列各情形，税务机关有权核定应纳税额的有(　　)。