某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2020-06-29 27

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／*****
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d中的奇数扩大1倍，并存储到数组d中。例如：2，15，6，-3，8，-11，9，24
下列运算符中，不能被重载的是()。
将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是
数据库应用系统中的核心问题是(　　)。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********err
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

随机试题

不孕原因中，男性因素与女性因素各占50％。()
Scienceandpoliticsmakeuncomfortablebedfellows.Rarelyisthismoretruethaninthecaseofclimatechange,whereitisnow
非处方药遴选的必要条件是（）
参加教师资格考试有作弊行为的，其考试成绩作废，()年内不得再次参加教师资格考试。
人对物质世界实践把握的主要环节是()。
数据管理技术随着计算机技术的发展而发展，一般可以分为如下4个阶段：人工管理阶段、文件系统阶段、【】阶段和高级数据库技术阶段。
MenTooMaySufferfromDomesticViolenceNearlythreein10menhaveexperiencedviolenceatthehandsofanintimate(亲密的)
A、 B、 C、 C
Readthereportbelowaboutthegrowthoflow-costairlines.ChoosethecorrectwordtofilleachgapfromA,BorContheoppo
Howmuchpaindoanimalsfeel?Thisisaquestionwhichhascausedendlesscontroversy.Opponentsofbiggameshooting,forexam

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／*****

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d中的奇数扩大1倍，并存储到数组d中。例如：2，15，6，-3，8，-11，9，24

下列运算符中，不能被重载的是()。

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

数据库应用系统中的核心问题是( )。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

不孕原因中，男性因素与女性因素各占50％。()

Scienceandpoliticsmakeuncomfortablebedfellows.Rarelyisthismoretruethaninthecaseofclimatechange,whereitisnow

非处方药遴选的必要条件是（）

参加教师资格考试有作弊行为的，其考试成绩作废，()年内不得再次参加教师资格考试。

人对物质世界实践把握的主要环节是()。

数据管理技术随着计算机技术的发展而发展，一般可以分为如下4个阶段：人工管理阶段、文件系统阶段、【】阶段和高级数据库技术阶段。

MenTooMaySufferfromDomesticViolenceNearlythreein10menhaveexperiencedviolenceatthehandsofanintimate(亲密的)

A、 B、 C、 C

Readthereportbelowaboutthegrowthoflow-costairlines.ChoosethecorrectwordtofilleachgapfromA,BorContheoppo

Howmuchpaindoanimalsfeel?Thisisaquestionwhichhascausedendlesscontroversy.Opponentsofbiggameshooting,forexam

数据库应用系统中的核心问题是(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。