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

admin2020-02-26 35

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/7xp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”，按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】
下面关于计算机系统的叙述中，最完整的是
下列叙述中正确的是
以下软件中属于计算机应用软件的是：
下列数据结构中，不能采用顺序存储结构的是
下列叙述中错误的是
下列叙述中正确的是
程序测试的目的是
下面选项中不是关系数据库基本特征的是

随机试题

下列刑罚制度属于商代的有()。
社会工作者小王为了建设空巢老人的社区支持网络，鼓励社区内的老人成立了摄影小组。最近小王发现，新加入摄影小组的居民老刘和组长老李活动时几乎不交流，小王私下了解得知，老刘和老李两人曾因为噪音扰邻问题有过争吵。针对这一情况，小王适宜的做法是(
铜和铜合金焊接时，防止未熔合的措施有预热和()。
关于处方的意义说法正确的是
A．药事管理委员会B．医务部门C．医院专家委员会D．主任委员E．副主任委员确定医疗机构用药目录和处方手册的是
亚洲证券与投资联合会(AsianSecuritiesandlnvestmentFederation，"ASIF")最高决策机构是会员大会，在会员大会闭会期间由(　　)行使权力。
辅助生产成本交互分配法的交互分配，是指将辅助生产成本首先在企业内部()。
某成年男子体重70kg，从事轻体力劳动，全天需要能量2500kcal，蛋白质75g。该男子早餐的食物称重记录如下表：查食物成分表可知，每100g食品原料中能量和蛋白质的含量为：该早餐提供多少能量和蛋白质?该早餐安排的合理吗?若不合理，如何改进?
当代的机器人有一些严重的缺点，你认为下列几项中不成立的一项是()。
在一次摩托车比赛中，有5位运动员的名次可能是这样的(每个名次只能一人)：①赵爱武第二，钱塘江第三；②钱塘江第一，孙达胜第四；③李积红第三，周冠群第五；④赵爱武第二，孙达胜第四；⑤周冠群第一，李积红第二。比赛结果证明上述猜测每个人各有一句是正确的。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”，按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】

下面关于计算机系统的叙述中，最完整的是

下列叙述中正确的是

以下软件中属于计算机应用软件的是：

下列数据结构中，不能采用顺序存储结构的是

下列叙述中错误的是

下列叙述中正确的是

程序测试的目的是

下面选项中不是关系数据库基本特征的是

下列刑罚制度属于商代的有()。

铜和铜合金焊接时，防止未熔合的措施有预热和()。

关于处方的意义说法正确的是

A．药事管理委员会B．医务部门C．医院专家委员会D．主任委员E．副主任委员确定医疗机构用药目录和处方手册的是

亚洲证券与投资联合会(AsianSecuritiesandlnvestmentFederation，"ASIF")最高决策机构是会员大会，在会员大会闭会期间由( )行使权力。

辅助生产成本交互分配法的交互分配，是指将辅助生产成本首先在企业内部()。

当代的机器人有一些严重的缺点，你认为下列几项中不成立的一项是()。

亚洲证券与投资联合会(AsianSecuritiesandlnvestmentFederation，"ASIF")最高决策机构是会员大会，在会员大会闭会期间由(　　)行使权力。