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

admin2020-02-26 51

问题某二叉树中有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全国计算机二级

相关试题推荐

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
Intemet的四层结构分别是：
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为
下列叙述中正确的是
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内

随机试题

不能大量服用，又忌饮热茶的药物是
下列选项中，可以作为新设项目法人融资形式的是()。
背景2013年4月，一飞行区指标为4E的机场修建滑行道桥，批准的可行性研究报告总投资为100万元。某具有一级机场场道工程专业承包企业资质的施工单位承担了施工任务。施工中发现施工图有问题，不得不停工。经技术人员反复研究认为施工图设计确有错误，需变更施工图设
信用证的开证行依据客户的要求和指示，提供下列服务()。
下列各项不属于增值税特点的是()。
截至2008年底，江苏省的世界人类口述与非物质遗产代表作包括()。
【2013江西真题】教育学作为一门独立的学科，发端于()的《大教学论》。
下列选项最可能是赝品的是：
故宫，又被称为“紫禁城”，是古代建筑杰作，也是世界上现存最大、最完整的木质结构的古建筑群。北京故宫被看作是传统中国的象征，它最早修建于：
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：试问：“movr2,4+(SP)”的功

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

Intemet的四层结构分别是：

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

下列叙述中正确的是

不能大量服用，又忌饮热茶的药物是

下列选项中，可以作为新设项目法人融资形式的是()。

信用证的开证行依据客户的要求和指示，提供下列服务()。

下列各项不属于增值税特点的是()。

截至2008年底，江苏省的世界人类口述与非物质遗产代表作包括()。

【2013江西真题】教育学作为一门独立的学科，发端于()的《大教学论》。

下列选项最可能是赝品的是：

故宫，又被称为“紫禁城”，是古代建筑杰作，也是世界上现存最大、最完整的木质结构的古建筑群。北京故宫被看作是传统中国的象征，它最早修建于：

在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：试问：“movr2,4+(SP)”的功