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

admin2015-07-31 43

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的执行结果为______。main(){inta,b；for(a=1,b=1;a＜＝100;a++){if(b＞＝20)break；if(b%3==1){b+=3；c
对于下面的语句，叙述正确的是______。charc1[]="abcd"；charc2[]={’a’,’b’,’c’,’d’}；
设有定义语句：charb=’\123’；则变量b包括()。
下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);
下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&c)=*p1*(*p2
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)______。structdate{long*cat；structdate*next；doubledog；}too；

随机试题

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate
_______的结构可分为四种：一级结构、二级结构、三级结构、四级结构。
古代印度法的核心内容是()
清除进入人体尚未吸收的毒物，下列不正确的是
可用于检识醌类化合物的显色反应是
蔓延至全颅顶的积血或积脓可发生于额顶枕区的层次是A．皮肤B．皮下组织C．腱膜下蜂窝组织D．颅顶骨外膜下E．颅顶骨膜
市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。除呼吁政府重视此项工作外，还强调要
源圣公司有甲、乙、丙三位股东。2015年10月，源圣公司考察发现某环保项目发展前景可观，为解决资金不足问题，经人推荐，霓美公司出资1亿元现金入股源圣公司，并办理了股权登记。增资后，霓美公司持股60％，甲持股25％，乙持股8％，丙持股7％，霓美公司总经理陈某
在信息化工程监理工作中，()属于工程进度计划监测的工作之一。
【S1】【S2】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的执行结果为______。main(){inta,b；for(a=1,b=1;a＜＝100;a++){if(b＞＝20)break；if(b%3==1){b+=3；c

对于下面的语句，叙述正确的是______。charc1[]="abcd"；charc2[]={’a’,’b’,’c’,’d’}；

设有定义语句：charb=’\123’；则变量b包括()。

下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&c)=p1(*p2

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

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)______。structdate{longcat；structdatenext；doubledog；}too；

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate

_______的结构可分为四种：一级结构、二级结构、三级结构、四级结构。

古代印度法的核心内容是()

清除进入人体尚未吸收的毒物，下列不正确的是

可用于检识醌类化合物的显色反应是

蔓延至全颅顶的积血或积脓可发生于额顶枕区的层次是A．皮肤B．皮下组织C．腱膜下蜂窝组织D．颅顶骨外膜下E．颅顶骨膜

市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。除呼吁政府重视此项工作外，还强调要

在信息化工程监理工作中，()属于工程进度计划监测的工作之一。

【S1】【S2】

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

二级C语言

NCRE全国计算机二级

下面程序的执行结果为______。main(){inta,b；for(a=1,b=1;a＜＝100;a++){if(b＞＝20)break；if(b%3==1){b+=3；c

对于下面的语句，叙述正确的是______。charc1[]="abcd"；charc2[]={’a’,’b’,’c’,’d’}；

设有定义语句：charb=’\123’；则变量b包括()。

下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&c)=*p1*(*p2

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

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)______。structdate{long*cat；structdate*next；doubledog；}too；

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate

_______的结构可分为四种：一级结构、二级结构、三级结构、四级结构。

古代印度法的核心内容是()

清除进入人体尚未吸收的毒物，下列不正确的是

可用于检识醌类化合物的显色反应是

蔓延至全颅顶的积血或积脓可发生于额顶枕区的层次是A．皮肤B．皮下组织C．腱膜下蜂窝组织D．颅顶骨外膜下E．颅顶骨膜

市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。除呼吁政府重视此项工作外，还强调要

在信息化工程监理工作中，()属于工程进度计划监测的工作之一。

【S1】【S2】

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

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&c)=p1(*p2

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)______。structdate{longcat；structdatenext；doubledog；}too；