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

admin2019-06-09 41

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i
有如下程序#includemain(){inti;for(i=0;i
以下叙述中正确的是（）。
软件设计中模块划分应遵循的准则是（）。
设有定义：inta=0,b=1,c=1;以下选项中，表达式值与其它三个不同的是（）。
设有以下说明和语句：intx[3][4],(*p)[4];p=a;，则与表达式*(*p+2)等价的选项是（）。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

随机试题

机体处于应激如创伤、手术、感染等情况下，能量代谢的变化中，错误的是
张某在某市开设了三家名称各异的房地产经纪门店，随着不断发展门店数量已经到15家。后来张某决定：把门店的名称和标志统一、管理统一，名称定为甲经纪机构；大量招聘新员工；在未来10年里，大量兼并其他经纪机构，实现企业规模的快速扩张；建立房地产经纪信息计算机管理系
球罐焊接完后应立即进行焊后热处理，其相对更为重要的目的是为了(　　)。
X企业由甲、乙、丙3位投资者出资共同组建，注册资本是500万元，甲、乙、丙3位投资者持股比例分别为50%，30％和20%。按照公司章程规定，甲、乙、丙3位投资者投入资本分别为250万元、150万元和120万元。X企业已如期收到各投资者的款项。则（
我国证券投资基金的托管人由()来充当。
税收的()是税收的共同原则，在不同的社会制度下为不同阶级服务。
平时嗓门很大的小强，在回答老师提问时声音却很低，老师批评说：“声音这么小，难道你是蚊子么?”话音刚落，全班哄堂大笑。该老师做法()。
尘埃落定白落梅①在世人眼里，林徽因和梁思成又何尝不是郎才女貌，一起留洋深造，一起用现代科学方法研究中国古代建筑。只是那些爱做梦的青年，始终认为林徽因和徐志摩才是最般配的一对。年少的他们不知道现实有多么
设A是n阶正定矩阵，B是n阶反对称矩阵，则矩阵A—B2是①对称阵，②反对称阵，③可逆阵，④正定阵，四个结论中，正确的个数是()
TheLoveofaRobotCancomputerseverreallybelikeus,andifnot,whynot?Thesimilaritiesareobvious.Wecanbothwor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i

有如下程序#includemain(){inti;for(i=0;i

以下叙述中正确的是（）。

软件设计中模块划分应遵循的准则是（）。

设有定义：inta=0,b=1,c=1;以下选项中，表达式值与其它三个不同的是（）。

设有以下说明和语句：intx[3][4],(*p)[4];p=a;，则与表达式*(*p+2)等价的选项是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

机体处于应激如创伤、手术、感染等情况下，能量代谢的变化中，错误的是

球罐焊接完后应立即进行焊后热处理，其相对更为重要的目的是为了( )。

我国证券投资基金的托管人由()来充当。

税收的()是税收的共同原则，在不同的社会制度下为不同阶级服务。

平时嗓门很大的小强，在回答老师提问时声音却很低，老师批评说：“声音这么小，难道你是蚊子么?”话音刚落，全班哄堂大笑。该老师做法()。

设A是n阶正定矩阵，B是n阶反对称矩阵，则矩阵A—B2是①对称阵，②反对称阵，③可逆阵，④正定阵，四个结论中，正确的个数是()

TheLoveofaRobotCancomputerseverreallybelikeus,andifnot,whynot?Thesimilaritiesareobvious.Wecanbothwor

设有以下说明和语句：intx[3][4],(p)[4];p=a;，则与表达式(*p+2)等价的选项是（）。

球罐焊接完后应立即进行焊后热处理，其相对更为重要的目的是为了(　　)。