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

admin2019-04-14 85

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

相关试题推荐

以下程序调用findmax函数返回数组中的最大值findmax(inE*a，intn){int*p，*s；for(p=a,s=a；p-a＜n;p++)if(______)s=p；ret
以下程序输出的最后个值是【】intff(intn){staticintf=1;f=f*nreturnf;}main(){int
数字字符’0’的ASCII值为48,若有以下程序:#include＜stdio.h＞main()chara=’1’,b=’2’;printf("%c,",b++);
已知i、j、k为int型变量，若要从键盘输入2、3、4＜CR＞，使i、j、k的值分别为2、3、4，下列正确的输入语句是()。
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，1
以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floa
以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}
以下叙述中错误的是
若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是()。
关于地址和指针，以下说法正确的是()。

随机试题

主减速器主动锥齿轮有哪两种典型的支承方式?各有何特点?
临床上判断脑压最好的方法为观察患者
可用于治疗温毒发斑的药物是
LD同工酶结果在急性心肌梗死时最典型的改变是
A．猪牙皂B．鸦胆子C．土荆皮D．丁公藤E．土鳖虫孕妇禁用，有强烈的发汗作用，虚弱者慎用的是
下列经济行为中，不符合印花税政策规定的是()。
招标人保留的权利不包括()。
要想成为一名老师，首先应该具备()
根据下列材料回答问题。其他家电销售额在各类城市家电销售总额中所占的比重()。
用于工业、科学和医疗方面的免许可证的微波频段有多个，其中世界各国通用的ISM频段是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序调用findmax函数返回数组中的最大值findmax(inEa，intn){intp，*s；for(p=a,s=a；p-a＜n;p++)if(______)s=p；ret

以下程序输出的最后个值是【】intff(intn){staticintf=1;f=f*nreturnf;}main(){int

数字字符’0’的ASCII值为48,若有以下程序:#include＜stdio.h＞main()chara=’1’,b=’2’;printf("%c,",b++);

已知i、j、k为int型变量，若要从键盘输入2、3、4＜CR＞，使i、j、k的值分别为2、3、4，下列正确的输入语句是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，1

以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floa

以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

以下叙述中错误的是

若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是()。

关于地址和指针，以下说法正确的是()。

主减速器主动锥齿轮有哪两种典型的支承方式?各有何特点?

临床上判断脑压最好的方法为观察患者

可用于治疗温毒发斑的药物是

LD同工酶结果在急性心肌梗死时最典型的改变是

A．猪牙皂B．鸦胆子C．土荆皮D．丁公藤E．土鳖虫孕妇禁用，有强烈的发汗作用，虚弱者慎用的是

下列经济行为中，不符合印花税政策规定的是()。

招标人保留的权利不包括()。

要想成为一名老师，首先应该具备()

根据下列材料回答问题。其他家电销售额在各类城市家电销售总额中所占的比重()。

用于工业、科学和医疗方面的免许可证的微波频段有多个，其中世界各国通用的ISM频段是______。

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

二级C语言

NCRE全国计算机二级

以下程序调用findmax函数返回数组中的最大值findmax(inE*a，intn){int*p，*s；for(p=a,s=a；p-a＜n;p++)if(______)s=p；ret

以下程序输出的最后个值是【】intff(intn){staticintf=1;f=f*nreturnf;}main(){int

数字字符’0’的ASCII值为48,若有以下程序:#include＜stdio.h＞main()chara=’1’,b=’2’;printf("%c,",b++);

已知i、j、k为int型变量，若要从键盘输入2、3、4＜CR＞，使i、j、k的值分别为2、3、4，下列正确的输入语句是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，1

以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floa

以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

以下叙述中错误的是

若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是()。

关于地址和指针，以下说法正确的是()。

主减速器主动锥齿轮有哪两种典型的支承方式?各有何特点?

临床上判断脑压最好的方法为观察患者

可用于治疗温毒发斑的药物是

LD同工酶结果在急性心肌梗死时最典型的改变是

A．猪牙皂B．鸦胆子C．土荆皮D．丁公藤E．土鳖虫孕妇禁用，有强烈的发汗作用，虚弱者慎用的是

下列经济行为中，不符合印花税政策规定的是()。

招标人保留的权利不包括()。

要想成为一名老师，首先应该具备()

根据下列材料回答问题。其他家电销售额在各类城市家电销售总额中所占的比重()。

用于工业、科学和医疗方面的免许可证的微波频段有多个，其中世界各国通用的ISM频段是______。

以下程序调用findmax函数返回数组中的最大值findmax(inEa，intn){intp，*s；for(p=a,s=a；p-a＜n;p++)if(______)s=p；ret

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，1