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

admin2020-02-26 27

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：“第二节”下的三张幻灯片，标题为“二、民生”，其中第一
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适当的
造成计算机中存储数据丢失的原因主要是
下列叙述中正确的是
违背数据流图(DFD)构造规则的是
在面向对象方法中，实现信息隐蔽是依靠
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能

随机试题

在产品结构设计方面，数字出版产品可以细化到的最小粒度是()。
发生于妊娠末期或产后的心力衰竭，类似扩张型心肌病改变见于不对称的室间隔肥厚见于
患者女性，28岁，4d前行剖宫产手术，术后出现头痛，伴恶心呕吐，立位时明显，卧位时减轻，头MRI未见异常。应给予什么治疗
相对地电压为220V的TN系统配电线路或仅供给固定设备用电的末端线路，其间接接触防护电器切断故障回路的时间不宜大于下列哪一项数值?()
饮酒后驾驶机动车的,处二百元以五百元以下罚款,并处暂扣()机动车驾驶证。
若需要在城市居民中，对其居住环境的综合评价进行调查，应采用的方法是()。
警察的职能是否集中于一个统一的警察机关是近代警察与古代警察的区别之一。()
实践是认识发展的动力，表现在()。
设非齐次线性微分方程yˊ＋p(x)y＝Q(x)有两个不同的解y1(x)，y2(x)，C为任意常数，则该方程的通解是()．
Alittlemorethanacenturyago,MichaelFaraday,anotedBritishphysicist,managedtogainaudiencewithagroupofhighgove

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

下列叙述中正确的是

违背数据流图(DFD)构造规则的是

在面向对象方法中，实现信息隐蔽是依靠

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

在产品结构设计方面，数字出版产品可以细化到的最小粒度是()。

发生于妊娠末期或产后的心力衰竭，类似扩张型心肌病改变见于不对称的室间隔肥厚见于

患者女性，28岁，4d前行剖宫产手术，术后出现头痛，伴恶心呕吐，立位时明显，卧位时减轻，头MRI未见异常。应给予什么治疗

相对地电压为220V的TN系统配电线路或仅供给固定设备用电的末端线路，其间接接触防护电器切断故障回路的时间不宜大于下列哪一项数值?()

饮酒后驾驶机动车的,处二百元以五百元以下罚款,并处暂扣()机动车驾驶证。

若需要在城市居民中，对其居住环境的综合评价进行调查，应采用的方法是()。

警察的职能是否集中于一个统一的警察机关是近代警察与古代警察的区别之一。()

实践是认识发展的动力，表现在()。

设非齐次线性微分方程yˊ＋p(x)y＝Q(x)有两个不同的解y1(x)，y2(x)，C为任意常数，则该方程的通解是()．

Alittlemorethanacenturyago,MichaelFaraday,anotedBritishphysicist,managedtogainaudiencewithagroupofhighgove