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

admin2016-12-18 59

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于long、int和short类型数据占用内存大小的叙述中正确的是
有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的运行结果
层次型、网状型和关系型数据库划分原则是()。
若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中则对a数组元素不正确的引用是
阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;
下面程序的运行结果是#includevoiddelch(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]>=′0′&&a[i]
若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。
下列选项中不属于结构化程序设计方法的是
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。

随机试题

讲授的目的是与听众交流信息，其主要媒介就是________。
应用金属支架治疗恶性胆管狭窄，叙述不正确的是
在施工中为避免大体积混凝土由于温度应力作用而产生裂缝，可采取以下技术措施()。
根据《刑法》及有关规定，属于自首的情节有()。
小王大学毕业那年，正赶上国际经济危机对中国产生的影响开始释放，就业形势十分严峻。由于小王来自农村，不得已接受了一份快递员的工作，这份工作不仅工作时间长，体力消耗大，而且非常不稳定，收入也不是很高。2年之后，随着经济形势的好转，小王来到一家大公司求职。这家公
甲乙两个工程队共同修建一段长为2100千米的公路，甲队每天比乙队少修50千米，甲队先单独修3天，余下的路程与乙队合修6天完成，则乙队每天所修公路的长度是：
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,
Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners
Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，p=&a[3]；--p；y=p；printf("y=%d\n"，y)；}程序的运行结果

层次型、网状型和关系型数据库划分原则是()。

若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中则对a数组元素不正确的引用是

阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;

下面程序的运行结果是#includevoiddelch(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]>=′0′&&a[i]

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

下列选项中不属于结构化程序设计方法的是

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。

讲授的目的是与听众交流信息，其主要媒介就是________。

应用金属支架治疗恶性胆管狭窄，叙述不正确的是

在施工中为避免大体积混凝土由于温度应力作用而产生裂缝，可采取以下技术措施()。

根据《刑法》及有关规定，属于自首的情节有()。

甲乙两个工程队共同修建一段长为2100千米的公路，甲队每天比乙队少修50千米，甲队先单独修3天，余下的路程与乙队合修6天完成，则乙队每天所修公路的长度是：

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners

Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd

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

二级C语言

NCRE全国计算机二级

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的运行结果

层次型、网状型和关系型数据库划分原则是()。

若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中则对a数组元素不正确的引用是

阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;

下面程序的运行结果是#includevoiddelch(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]>=′0′&&a[i]

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

下列选项中不属于结构化程序设计方法的是

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。

讲授的目的是与听众交流信息，其主要媒介就是________。

应用金属支架治疗恶性胆管狭窄，叙述不正确的是

在施工中为避免大体积混凝土由于温度应力作用而产生裂缝，可采取以下技术措施()。

根据《刑法》及有关规定，属于自首的情节有()。

甲乙两个工程队共同修建一段长为2100千米的公路，甲队每天比乙队少修50千米，甲队先单独修3天，余下的路程与乙队合修6天完成，则乙队每天所修公路的长度是：

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners

Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd

有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，p=&a[3]；--p；y=p；printf("y=%d\n"，y)；}程序的运行结果

下面程序的运行结果是#includevoiddelch(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]>=′0′&&a[i]