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

admin2019-05-28 40

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

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

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
有两个关系R和T如下：则由关系R得到关系T的操作是
下列叙述中，不符合良好程序设计风格要求的是
汇编语言是一种
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为
计算机操作系统通常具有的五大功能是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

随机试题

十二指肠悬肌
善祛风湿而止痹痛，养血、益肝肾而强筋骨、安胎元的是()。
凡是实行招标投标的项目，货物的价格按()执行。
轮番假定多因素中一个因素变化，逐个计算、确定其对成本的影响，该方法为()。
根据《担保法》的规定，保证合同不能为()。
甲企业采用标准成本法进行成本控制，当月产品实际产量大于预算产量，导致的成本差异是()。
在线旅游经营服务，是指通过互联网等信息网络为旅游者提供包价旅游服务或者交通、住宿、餐饮、游览、娱乐等()旅游服务的经营活动。
下列关于植物组织培养的描述，正确的是()。
根据天气预报，未来4天中每天下雨的概率均为0．6，则未来4天中仅有1天下雨的概率p为：
什么是数据仓库?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

下列叙述中，不符合良好程序设计风格要求的是

汇编语言是一种

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为

计算机操作系统通常具有的五大功能是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

十二指肠悬肌

善祛风湿而止痹痛，养血、益肝肾而强筋骨、安胎元的是()。

凡是实行招标投标的项目，货物的价格按()执行。

轮番假定多因素中一个因素变化，逐个计算、确定其对成本的影响，该方法为()。

根据《担保法》的规定，保证合同不能为()。

甲企业采用标准成本法进行成本控制，当月产品实际产量大于预算产量，导致的成本差异是()。

在线旅游经营服务，是指通过互联网等信息网络为旅游者提供包价旅游服务或者交通、住宿、餐饮、游览、娱乐等()旅游服务的经营活动。

下列关于植物组织培养的描述，正确的是()。

根据天气预报，未来4天中每天下雨的概率均为0．6，则未来4天中仅有1天下雨的概率p为：

什么是数据仓库?