某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2020-02-26 68

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
计算机能直接识别和执行的语言是：
Intemet的四层结构分别是：
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
数字媒体已经广泛使用，属于视频文件格式的是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
在数据库设计中，将E-R图转换成关系数据模型的过程属于
某系统总体结构如下图所示，该系统结构图的宽度是
设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为
　　张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；

随机试题

某地连降大雨，2001年8月1日大坝决堤，张某在洪水中失踪，一直生不见人，死不见尸。以下说法正确的是：
血管紧张素转化酶抑制药卡托普利降压作用不包括
患者王某，身高180cm，体重80kg，因急性阑尾炎合并穿孔，急诊在硬膜外麻醉下行阑尾切除术。采取此种体位的目的是
大风、大雨后，应检查支架、脚手架、起重设备、临时用电工程、临时房屋等设施的基础。()
下列关于设备寿命的叙述，正确的有()。
根据《中华人民共和国会计法》的规定，行使会计工作管理职能的政府部门是()。
(2011广东商学院)投保单
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。
InordertorentanddriveacarinJapan,yourequireaJapanesedrivinglicenseoraninternationaldrivingpermit.Incaseof
A、Manaltershisenvironmentwhileheisadapted.B、Manisonlyadaptedtotheenvironmentbuthedoesn’talterit.C、Otherlivi

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别和执行的语言是：

Intemet的四层结构分别是：

数字媒体已经广泛使用，属于视频文件格式的是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

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

某系统总体结构如下图所示，该系统结构图的宽度是

设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为

某地连降大雨，2001年8月1日大坝决堤，张某在洪水中失踪，一直生不见人，死不见尸。以下说法正确的是：

血管紧张素转化酶抑制药卡托普利降压作用不包括

患者王某，身高180cm，体重80kg，因急性阑尾炎合并穿孔，急诊在硬膜外麻醉下行阑尾切除术。采取此种体位的目的是

大风、大雨后，应检查支架、脚手架、起重设备、临时用电工程、临时房屋等设施的基础。()

下列关于设备寿命的叙述，正确的有()。

根据《中华人民共和国会计法》的规定，行使会计工作管理职能的政府部门是()。

(2011广东商学院)投保单

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

InordertorentanddriveacarinJapan,yourequireaJapanesedrivinglicenseoraninternationaldrivingpermit.Incaseof

A、Manaltershisenvironmentwhileheisadapted.B、Manisonlyadaptedtotheenvironmentbuthedoesn’talterit.C、Otherlivi

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。