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

admin2020-02-26 47

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将“sheet1”工作表命名为“销售情况
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是
造成计算机中存储数据丢失的原因主要是
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
软件详细设计产生的图如下图所示，则该图是
如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
软件生命周期是指()。

随机试题

王某欠李某1000元钱，到期未还，李某持续3年未讨债，这一情况，构成()。A．取得时效期满B．王某太不讲信用C．李某太不注重自己的权利D．诉讼时效期满
关于骨盆的诊断恰当的是为决定分娩方式，应进一步检查骨盆哪条径线
A．肝气郁结，逍遥散B．痰热扰神，黄连温胆汤C．肝郁脾虚，滋水清肝饮D．心脾两虚，归脾汤E．心肾不交，交泰丸
世界银行某咨询服务项目通过公开招标方式择优选择咨询单位。某咨询公司拟参加该咨询服务项目的投标，通过对招标文件的分析，针对招标人对投标文件中“建议的关键人员的资历”的评审内容，该公司从工作经历、工作年限、现任职务和所受培训程度等方面考虑选报项目经理。最终该咨
下列各项涉税业务中，应当由具有税务师事务所、会计师事务所、律师事务所资质的涉税专业服务机构从事的有()。
根据多媒体系统终端用户要求而定制的应用软件或面向某一领域的用户应用软件系统，它是只面向小规模用户的系统产品。()
农村的基础制度是()。
确保到2020年农村贫困人口实现脱贫，是全面建成小康社会最艰巨的任务。中共中央办公厅、国务院办公厅印发了《关于建立贫困退出机制的意见》，指出了贫困人口、贫困村、贫困县的退出标准和程序。下列有关说法错误的是()。
明清时期是我国古典小说发展的巅峰时期，通常所说的中国古典文学四大名著就诞生在这时期，这四大名著是指：
甲欲杀乙，误将丙当乙杀死，甲的行为属于事实上的认识错误之()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

造成计算机中存储数据丢失的原因主要是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

软件详细设计产生的图如下图所示，则该图是

如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

软件生命周期是指()。

王某欠李某1000元钱，到期未还，李某持续3年未讨债，这一情况，构成()。A．取得时效期满B．王某太不讲信用C．李某太不注重自己的权利D．诉讼时效期满

关于骨盆的诊断恰当的是为决定分娩方式，应进一步检查骨盆哪条径线

A．肝气郁结，逍遥散B．痰热扰神，黄连温胆汤C．肝郁脾虚，滋水清肝饮D．心脾两虚，归脾汤E．心肾不交，交泰丸

下列各项涉税业务中，应当由具有税务师事务所、会计师事务所、律师事务所资质的涉税专业服务机构从事的有()。

根据多媒体系统终端用户要求而定制的应用软件或面向某一领域的用户应用软件系统，它是只面向小规模用户的系统产品。()

农村的基础制度是()。

明清时期是我国古典小说发展的巅峰时期，通常所说的中国古典文学四大名著就诞生在这时期，这四大名著是指：

甲欲杀乙，误将丙当乙杀死，甲的行为属于事实上的认识错误之()。