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

admin2020-02-26 25

问题某二叉树中有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://kaotiyun.com/show/ZTYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
以下软件中属于计算机应用软件的是：
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
Intemet的四层结构分别是：
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
下列叙述中错误的是

随机试题

患者男性，40岁。慢性乙型肝炎病史2年，时有右胁部隐痛不适，3天前饮酒后右胁肋部胀痛，口苦口黏。小便黄赤，大便不爽，舌红，苔黄腻，脉弦滑数。治宜选用
缓解支气管痉挛的药物中，其作用机制为兴奋β2。肾上腺素受体的是
背景资料：某污水厂扩建工程，由原水管线、格栅间、提升泵房、沉砂池、初沉池等组成，承包单位以2250万元中标。原水管线基底标高为-6.00m(地面标高为±0.00)，基底处于砂砾层内，且北邻S河，地下水位标高为-3.00m。　　项目部组建后，经测算，该工
下列承包商向业主提出的施工机械使用费的索赔中，工程师不予支持的是()。
在人的发展过程中，具有”校外之校”影响作用的是()
　　开学不久，陈老师发现学生杨朗有许多毛病。陈老师心想，像杨朗这样的学生，缺少的不是批评，而是肯定和鼓励。一次，陈老师找他谈话说：“你有缺点，但你也有不少优点，可能你自己还没有发现。这样吧，我限你在两天内找到自己的优点，不然我可要批评你了。”第三天，杨明很
[2008年1月]P是以a为边长的正方形，P1是以P的四边中点为顶点的正方形，P2是以P1的四边中点为顶点的正方形，Pi是以Pi—1的四边中点为顶点的正方形，则P6的面积是()。
J.Martin指出，应该结合数据的战略规划进行必要的业务规划，并以企业模型图来表示，而其中以一个动词来命名的最低层被称为()。
若要使文本框能够输入多行文本，应该设置的属性是(　　)。
PASSAGETWOWhatisthemainargumentinPara.10?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

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

Intemet的四层结构分别是：

下列叙述中错误的是

患者男性，40岁。慢性乙型肝炎病史2年，时有右胁部隐痛不适，3天前饮酒后右胁肋部胀痛，口苦口黏。小便黄赤，大便不爽，舌红，苔黄腻，脉弦滑数。治宜选用

缓解支气管痉挛的药物中，其作用机制为兴奋β2。肾上腺素受体的是

下列承包商向业主提出的施工机械使用费的索赔中，工程师不予支持的是()。

在人的发展过程中，具有”校外之校”影响作用的是()

[2008年1月]P是以a为边长的正方形，P1是以P的四边中点为顶点的正方形，P2是以P1的四边中点为顶点的正方形，Pi是以Pi—1的四边中点为顶点的正方形，则P6的面积是()。

J.Martin指出，应该结合数据的战略规划进行必要的业务规划，并以企业模型图来表示，而其中以一个动词来命名的最低层被称为()。

若要使文本框能够输入多行文本，应该设置的属性是( )。

PASSAGETWOWhatisthemainargumentinPara.10?

若要使文本框能够输入多行文本，应该设置的属性是(　　)。