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

admin2020-03-15 41

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，执行后的结果是#include＜stdio．h＞main(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；
有以下程序main(){inta=3；a+=a－=a*a：printf("％d＼n"，a)；}程序的输出结果是
以下选项中，合法的是
以下叙述中正确的是
若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
以下函数酌功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i
以下叙述中错误的是
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
下面不属于软件开发阶段任务的是()。

随机试题

下列给定程序中，函数fun的功能是：将S所指字符串中最后一次出现的与t1所指字符申相同的了串替换成t2所指字符串，所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如，当s所指字符串中的内容为“abcdabfabc”，t1所指
导致扩张型心肌病最重要的原因之一是
某区公安局派出所突击检查孔某经营的娱乐城，孔某向正在赌博的人员通风报信，派出所突击检查一无所获。派出所工作人员将孔某带回调查，孔某因受到逼供而说出实情。派出所据此决定对孔某拘留10日，孔某不服提起诉讼。下列哪一选项是正确的?(卷二真题试卷第49)
(2009)当民用建筑的供暖热源采用热媒为蒸汽的城市热力时，其供暖系统的热媒应选用()。
2015年12月1日，甲公司与乙公司签订一项不可撤销的产品销售合同，合同规定，甲公司于3个月后提交乙公司一批产品，合同价款(不含增值税额)为300万元，如甲公司违约，将支付违约金50万元。至2015年年末，甲公司为生产该产品已发生成本为15万元，因原材料价
2016年8月26日，中共中央政治局召开会议，审议通过“健康中国2030”规划纲要。下列有关会议内容说法错误的是()。
通过某交叉路口的汽车流可以看作服从泊松分布．已知在1分钟内没有汽车通过的概率为0．2，则1分钟内有超过1辆汽车通过的概率是()．
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
VerylittlerainfellonSymi.The76______peoplehavesavedeverydroptheycould.77______Butithasneverbeenenoughfort
FamedsingerStevieWondercan’tseehisfansdancingathisconcerts.Hecan’tseethehandsofhisaudienceastheyapplaudwi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，执行后的结果是#include＜stdio．h＞main(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；

有以下程序main(){inta=3；a+=a－=a*a：printf("％d＼n"，a)；}程序的输出结果是

以下选项中，合法的是

以下叙述中正确的是

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

以下函数酌功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i

以下叙述中错误的是

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下面不属于软件开发阶段任务的是()。

导致扩张型心肌病最重要的原因之一是

(2009)当民用建筑的供暖热源采用热媒为蒸汽的城市热力时，其供暖系统的热媒应选用()。

2016年8月26日，中共中央政治局召开会议，审议通过“健康中国2030”规划纲要。下列有关会议内容说法错误的是()。

通过某交叉路口的汽车流可以看作服从泊松分布．已知在1分钟内没有汽车通过的概率为0．2，则1分钟内有超过1辆汽车通过的概率是()．

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

VerylittlerainfellonSymi.The76______peoplehavesavedeverydroptheycould.77______Butithasneverbeenenoughfort

FamedsingerStevieWondercan’tseehisfansdancingathisconcerts.Hecan’tseethehandsofhisaudienceastheyapplaudwi

VerylittlerainfellonSymi.The76peoplehavesavedeverydroptheycould.77Butithasneverbeenenoughfort