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

admin2019-04-14 124

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[
以下程序中函数setup的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2)
有以下程序：voidf(int*x,iht*y){intt;t=*x;*x;=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;
在C语言程序中，下列说法正确的是()。
下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j
树中度为零的结点称为______。
有说明char．*c[]={"European"，"Asian"，"American"，"African"}；则下列叙述中正确的是
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
在面向对象方法中，实现信息隐蔽是依靠()。【07年9月】
支持子程序调用的数据结构是()。

随机试题

“库吉”“克缺”“乌马什”依次是()的饮食。
设二维随机变量(X，Y)的分布律为则c=________．
在试算平衡表中，如果试算平衡()。
AshehasbeeninAmericafor3yearsnow,HongLiangis______forChina.
最可能的诊断是抗生素首选
A、内分泌失调B、残根残冠刺激C、机体抵抗力下降D、舔唇不良习惯E、消化不良创伤性溃疡的病因是
宜采用“十”字切开法治疗的疾病是()。
《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有(　　)。
根据支付结算法律制度的规定，下列关于填写票据的表述中，正确的有()。(2015年)
南宋学者郑樵所著的()，是一部记述典章制度的通史，与唐杜佑、元马端临的作品合称“三通”。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[

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

有以下程序：voidf(intx,ihty){intt;t=x;x;=y;y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,p,q;

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

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j

树中度为零的结点称为______。

有说明char．*c[]={"European"，"Asian"，"American"，"African"}；则下列叙述中正确的是

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

在面向对象方法中，实现信息隐蔽是依靠()。【07年9月】

支持子程序调用的数据结构是()。

“库吉”“克缺”“乌马什”依次是()的饮食。

设二维随机变量(X，Y)的分布律为则c=________．

在试算平衡表中，如果试算平衡()。

AshehasbeeninAmericafor3yearsnow,HongLiangis______forChina.

最可能的诊断是抗生素首选

A、内分泌失调B、残根残冠刺激C、机体抵抗力下降D、舔唇不良习惯E、消化不良创伤性溃疡的病因是

宜采用“十”字切开法治疗的疾病是()。

《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有(　　)。

根据支付结算法律制度的规定，下列关于填写票据的表述中，正确的有()。(2015年)

南宋学者郑樵所著的()，是一部记述典章制度的通史，与唐杜佑、元马端临的作品合称“三通”。

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

二级C语言

NCRE全国计算机二级

以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[

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

有以下程序：voidf(int*x,iht*y){intt;t=*x;*x;=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;

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

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j

树中度为零的结点称为______。

有说明char．*c[]={"European"，"Asian"，"American"，"African"}；则下列叙述中正确的是

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

在面向对象方法中，实现信息隐蔽是依靠()。【07年9月】

支持子程序调用的数据结构是()。

“库吉”“克缺”“乌马什”依次是()的饮食。

设二维随机变量(X，Y)的分布律为则c=________．

在试算平衡表中，如果试算平衡()。

AshehasbeeninAmericafor3yearsnow,HongLiangis______forChina.

最可能的诊断是抗生素首选

A、内分泌失调B、残根残冠刺激C、机体抵抗力下降D、舔唇不良习惯E、消化不良创伤性溃疡的病因是

宜采用“十”字切开法治疗的疾病是()。

《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有( )。

根据支付结算法律制度的规定，下列关于填写票据的表述中，正确的有()。(2015年)

南宋学者郑樵所著的()，是一部记述典章制度的通史，与唐杜佑、元马端临的作品合称“三通”。

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

有以下程序：voidf(intx,ihty){intt;t=x;x;=y;y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,p,q;

《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有(　　)。