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

admin2021-06-10 70

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公
请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
下列有关继承和派生的叙述中，正确的是()。
下列叙述中正确的是
在数据库设计中，将E一R图转换成关系数据模型的过程属于()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
下列描述中，不属于面向对象思想主要特征的是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

某患者，外伤创面肉芽组织鲜红、硬实、分泌物不多，触之易出血，换药时应用
蛔虫成虫可引起的最常见的症状是()
下列各项中，属于国家统一的会计制度的有(　　)。
小张、小李、小王三人共同出资依法成立科星科技开发有限责任公司。小张、小李、小王各自出资情况如下：小张以科技开发所需设备出资，折合人民币8万元；小李以现金出资人民币12万元；小王以自己的一项方法发明专利技术出资，折合人民币4万元。
奶汤锅子鱼
岳阳楼竖有“四绝碑”，四绝所涉及的历史人物是()。
2018年7月，教育部印发《关于开展幼儿园“小学化”专项治理工作的通知》，针对一些幼儿园的“小学化”倾向提出了多项治理任务。何谓幼儿园“小学化”？有学者认为大致包括：1．在教育内容上重视智力教育，而轻视德、体、美、劳的生活学习体验；2．在教育方法
回避制度是我国传统任官制度的重要特点，此制始于东汉，后为历代沿袭，至清已形成一种非常重要的人事管理制度，其目的是防止官员因某些关系徇情营私。清代回避制度主要有籍贯回避、亲属回避、师生回避。清代任官的回避制度，规则繁密，超过往代，在嘉道之前执行尤为严格，在防
•Youwillhearpartofaconversationamonganinterviewer,JohnChambersandCarlyFiorina,CEOsoftwocompanies.•Foreachqu
ThepresidentoftheUnitedStateshasoneofthetoughestjobsintheworld.Hardlyanyoneelseiswatchedsocloselybysoman

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关继承和派生的叙述中，正确的是()。

下列叙述中正确的是

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

下列描述中，不属于面向对象思想主要特征的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

某患者，外伤创面肉芽组织鲜红、硬实、分泌物不多，触之易出血，换药时应用

蛔虫成虫可引起的最常见的症状是()

下列各项中，属于国家统一的会计制度的有( )。

奶汤锅子鱼

岳阳楼竖有“四绝碑”，四绝所涉及的历史人物是()。

•Youwillhearpartofaconversationamonganinterviewer,JohnChambersandCarlyFiorina,CEOsoftwocompanies.•Foreachqu

ThepresidentoftheUnitedStateshasoneofthetoughestjobsintheworld.Hardlyanyoneelseiswatchedsocloselybysoman

下列各项中，属于国家统一的会计制度的有(　　)。