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

admin2020-02-26 64

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

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
下列叙述中正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
下面不属于结构化程序设计风格的是
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及
设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

随机试题

A、上皮增厚，上皮细胞内水肿B、不典型增生C、基底细胞层液化变性，固有层淋巴细胞浸润带D、棘层松懈E、上皮下疱扁平苔藓的组织病理特征是
溢出性蛋白尿的主要成分是
关于生产能力指数法，以下叙述正确的是()。
港口与航道工程安全生产要求中，现场施工用电必须实行()，所有电器设备必须做到“一机、一闸、一漏电”。
某建筑外廊平时人流较少，采用声控照明，()。
()属于传统人事管理的内容。(2003年11月二级真题)
结合材料，回答问题：材料1和平、发展、公平、正义、民主、自由，是全人类的共同价值，也是联合国的崇高目标。目标远未完成，我们仍须努力。当今世界，各国相互依存、休戚与共。我们要继承和弘扬联合国宪章的宗旨和原则，构建以合作共赢为核心的新型国际关系，打
FitatAnySizeNikkiBlonskyisexactlytherolemodelmostparentsdreamoffortheirkids.She’shappy,she’ssuccessful,
以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){char*x[6]={"Would","you","like","C""Plus""Plu
将考生文件夹下HOWA文件夹中的GNAEL．DBF文件删除。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

下列叙述中正确的是

下面不属于结构化程序设计风格的是

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

A、上皮增厚，上皮细胞内水肿B、不典型增生C、基底细胞层液化变性，固有层淋巴细胞浸润带D、棘层松懈E、上皮下疱扁平苔藓的组织病理特征是

溢出性蛋白尿的主要成分是

关于生产能力指数法，以下叙述正确的是()。

港口与航道工程安全生产要求中，现场施工用电必须实行()，所有电器设备必须做到“一机、一闸、一漏电”。

某建筑外廊平时人流较少，采用声控照明，()。

()属于传统人事管理的内容。(2003年11月二级真题)

FitatAnySizeNikkiBlonskyisexactlytherolemodelmostparentsdreamoffortheirkids.She’shappy,she’ssuccessful,

以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){char*x[6]={"Would","you","like","C""Plus""Plu

将考生文件夹下HOWA文件夹中的GNAEL．DBF文件删除。