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

admin2015-07-31 28

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

转载请注明原文地址:https://jikaoti.com/ti/hvi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。fun(int*s,int*p){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；
下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}
语句定义如下：charstrl[50],str2[20],ch；则下列语句正确的是______。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
软件是程序、数据和______的集合。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
不能把字符串“Hello!”赋给数组b的语句是________。
在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。
深度为5的满二叉树中，叶子结点的个数为______。
下列叙述中正确的是()。

随机试题

清管段三通无障碍管道弯头曲率半径应大于或等于外直径的()倍。
影响风险承受能力的人口统计学特征不包括()
股权分置改革的完成，表明()等一系列问题逐步得到解决。
获准配股的上市公司应当在股权登记日前至少5个工作日公告配股说明书。()
下列各项符合房产税规定的是()。
期权买方的损失可能无限大。()
当提到电吹风时，人们通常会想到用来吹干头发。这反映了心理学中的()现象。
①科学的发展创造了一个新奇美好的世界，使人类对未来充满________。②家家户户门楣上挂着艾草，植物的草香________着艾叶的芬芳，萦绕在五月乡村的上空。③发展特色旅游产业，我们随州有着________的资源优势。④电视
Imeanttogiveyouthisbooktoday,butIforgot.
A、Atthestation.B、Yes,itisgoingto.C、Tothecity.D、Immediately.DWhenisyourtraingoingtoleave?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。fun(ints,intp){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；

下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

语句定义如下：charstrl[50],str2[20],ch；则下列语句正确的是______。

下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);

软件是程序、数据和______的集合。

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

不能把字符串“Hello!”赋给数组b的语句是________。

在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。

深度为5的满二叉树中，叶子结点的个数为______。

下列叙述中正确的是()。

清管段三通无障碍管道弯头曲率半径应大于或等于外直径的()倍。

影响风险承受能力的人口统计学特征不包括()

股权分置改革的完成，表明()等一系列问题逐步得到解决。

获准配股的上市公司应当在股权登记日前至少5个工作日公告配股说明书。()

下列各项符合房产税规定的是()。

期权买方的损失可能无限大。()

当提到电吹风时，人们通常会想到用来吹干头发。这反映了心理学中的()现象。

①科学的发展创造了一个新奇美好的世界，使人类对未来充满。②家家户户门楣上挂着艾草，植物的草香着艾叶的芬芳，萦绕在五月乡村的上空。③发展特色旅游产业，我们随州有着的资源优势。④电视

Imeanttogiveyouthisbooktoday,butIforgot.

A、Atthestation.B、Yes,itisgoingto.C、Tothecity.D、Immediately.DWhenisyourtraingoingtoleave?

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。fun(int*s,int*p){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；

下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

语句定义如下：charstrl[50],str2[20],ch；则下列语句正确的是______。

下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);

软件是程序、数据和______的集合。

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

不能把字符串“Hello!”赋给数组b的语句是________。

在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。

深度为5的满二叉树中，叶子结点的个数为______。

下列叙述中正确的是()。

清管段三通无障碍管道弯头曲率半径应大于或等于外直径的()倍。

影响风险承受能力的人口统计学特征不包括()

股权分置改革的完成，表明()等一系列问题逐步得到解决。

获准配股的上市公司应当在股权登记日前至少5个工作日公告配股说明书。()

下列各项符合房产税规定的是()。

期权买方的损失可能无限大。()

当提到电吹风时，人们通常会想到用来吹干头发。这反映了心理学中的()现象。

①科学的发展创造了一个新奇美好的世界，使人类对未来充满________。②家家户户门楣上挂着艾草，植物的草香________着艾叶的芬芳，萦绕在五月乡村的上空。③发展特色旅游产业，我们随州有着________的资源优势。④电视

Imeanttogiveyouthisbooktoday,butIforgot.

A、Atthestation.B、Yes,itisgoingto.C、Tothecity.D、Immediately.DWhenisyourtraingoingtoleave?

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

以下程序的输出结果是______。fun(ints,intp){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；

①科学的发展创造了一个新奇美好的世界，使人类对未来充满。②家家户户门楣上挂着艾草，植物的草香着艾叶的芬芳，萦绕在五月乡村的上空。③发展特色旅游产业，我们随州有着的资源优势。④电视