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

admin2020-06-29 28

问题某二叉树共有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/fp8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

对数组名作函数的参数，下面描述正确的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
以下关键字不能用来声明类的访问权限的是()。
下列关于函数参数的叙述中，正确的是
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
下列关于this指针的叙述中，正确的是

随机试题

有权批准医疗机构配制临床需要而市场无供应的麻醉药品和精神药品制剂的部门是
关于月经下列哪项是错误的
对人类来说．太阳是生命之源，地球上的一切生命活动都与太阳息息相关。但是，当大量的太阳活动伴随着如日冕物质抛射、质子事件发生时，就会对人类生产生活造成危害。因此，__________，成为各国科学家孜孜不倦的追求。目前，世界上对太阳大气的观测，国外太阳望远镜
某市为了减少交通堵塞，采取如下限行措施：周一到周五的工作日，非商用车按尾号0，5，1，6，2，7，3，8，4，9分五组顺序分别限行一天，双休日和法定假日不限行。对违反规定者要罚款。关于该市居民出行的以下描述中，除哪项外，都可能不违反限行规定?
简述市场参与者的有限理性，并将其与传统金融理论中的完全理性加以比较。
()不是欧洲启蒙主义戏剧的代表人物。
设f(x)是二阶常系数非齐次线性微分方程y’’+Py’+qy=sin2x+2ex的满足初始条件f(0)=f’(0)-0的特解，则当x→0时，()
有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量
ASuccessStoryAt19,BenWayisalreadyamillionaire,andoneofagrowingnumberofteenagerswhohave【C1】______theirfo
城镇化(urbanization)是指农村人口向城市迁移的过程。衡量一个国家城镇化水平的一个重要指标是农村和城镇地区的人口分布。去年，中国的城镇化率超过了50%。这标志着我国步入了一个全新的“城市型社会”。城镇化已经成为我国社会和经济发展的重要组成部分。它

最新回复(0)

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

二级C

NCRE全国计算机二级

对数组名作函数的参数，下面描述正确的是()。

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

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

以下关键字不能用来声明类的访问权限的是()。

下列关于函数参数的叙述中，正确的是

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下列关于this指针的叙述中，正确的是

有权批准医疗机构配制临床需要而市场无供应的麻醉药品和精神药品制剂的部门是

关于月经下列哪项是错误的

简述市场参与者的有限理性，并将其与传统金融理论中的完全理性加以比较。

()不是欧洲启蒙主义戏剧的代表人物。

设f(x)是二阶常系数非齐次线性微分方程y’’+Py’+qy=sin2x+2ex的满足初始条件f(0)=f’(0)-0的特解，则当x→0时，()

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

ASuccessStoryAt19,BenWayisalreadyamillionaire,andoneofagrowingnumberofteenagerswhohave【C1】______theirfo