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

admin2021-02-22 39

问题某二叉树共有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://kaotiyun.com/show/Nhfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于派生类构造函数和析构函数的说法中，错误的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
若有如下程序：#include＜iostream＞usingnamespacestd；ints=0：classsample{staticintn；public：sa
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
下面不能作为结构化方法软件需求分析工具的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在数据库系统的内部结构体系中，索引属于()。
C++类体系中，不能被派生类继承的有()。
C++类体系中，不能被派生类继承的有()。

随机试题

横轴位鼻咽腔的CT图象形态为：
房地产价格既有交换代价的价格,又有使用代价的租金,二者之间的关系可通过市场法确定。()
(2013年真题改编)如图6－16所示，水从直径相同的喷嘴喷出，打在平板上，流速分别为1m／s、2m／s，已知管道直径为50mm，水流速为4m／s，水对板的冲击力为()N。
甲公司发生下列有关交易性金融资产的业务：(1)2013年1月8日，甲公司购入丙公司发行的公司债券，该笔债券于2012年7月1日发行，面值为2500万元，票面利率为4％，债券利息按年支付。甲公司将其划分为交易性金融资产，支付价款为2600万元(其中包含已宣
下列对四川气候特征表述正确的是()。
黄某向刘某借款15万元，合同约定分三期偿还，第一期还款5万元，期限为2006年5月3日，第二期还款5万元，期限为2007年5月3日，第三期还款5万元，期限为2007年10月8日。时2009年9月5日，刘某要求黄某还款，黄某以第一期和第二期诉讼时效已过为由拒
()在我国的中间扩散型制度变迁方式中扮演着重要角色。
八国联军侵华后，侵略者曾扬言瓜分中国，然而最终未能如愿，八国联军统帅瓦德西认为，之所以无法瓜分中国，是因为“吾人对于中国群众，不能视为已成衰弱或已失德性之人，彼等在实际上，尚含有无限蓬勃生气，可于此次‘拳民运动’中见之……至于中国所有好战精神，尚未完全丧失
Manhaswoefullymisusedtheearth’snaturalresourcesdownthroughtheages.Thishasbeendonelargelythroughhisignoring
Thethievesfledwiththelocalpolicecloseontheir________.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的说法中，错误的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

若有如下程序：#include＜iostream＞usingnamespacestd；ints=0：classsample{staticintn；public：sa

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

下面不能作为结构化方法软件需求分析工具的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

在数据库系统的内部结构体系中，索引属于()。

C++类体系中，不能被派生类继承的有()。

C++类体系中，不能被派生类继承的有()。

横轴位鼻咽腔的CT图象形态为：

房地产价格既有交换代价的价格,又有使用代价的租金,二者之间的关系可通过市场法确定。()

(2013年真题改编)如图6－16所示，水从直径相同的喷嘴喷出，打在平板上，流速分别为1m／s、2m／s，已知管道直径为50mm，水流速为4m／s，水对板的冲击力为()N。

下列对四川气候特征表述正确的是()。

()在我国的中间扩散型制度变迁方式中扮演着重要角色。

Manhaswoefullymisusedtheearth’snaturalresourcesdownthroughtheages.Thishasbeendonelargelythroughhisignoring

Thethievesfledwiththelocalpolicecloseontheir________.

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后