设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-07-28 30

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k－1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀＝n₂＋1。
本题中，叶子结点有250个，度为2的结点数为n₂＝n₀－1＝250－1＝249。

转载请注明原文地址:https://kaotiyun.com/show/sKep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
数据库系统的三级模式不包括()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
在计算机中，1KB表示的二进制位数是

随机试题

黏膜白斑的特点是
不可归属积聚范围的病证是
可摘局部义齿前牙的选择，下列哪项与美学无关
患者，女，41岁，近两月出现胸胁胀痛，腹胀，烦躁，经期变短，量少等证，辨证为肝气郁结所致，治当透解郁热，疏肝理脾，宜选用的药物是()。
下列属于施工图识读方法的有()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设f(x)为连续函数，则必为偶函数的是（）。
ThetradefairisdesignedtofacilitatefurthercooperationbetweenChineseautoindustriesandoverseasautoindustries.
Thefundamentalreasonwhypeopleingeneraldonotspeakforeignlanguagesverymuchbetterthantheydoisthattheyfailtog
Endingamarriagecanbeasad【C1】______experience,especiallyforchildren.IntheUnitedStates,thenumberofchildren【C2】___

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

数据库系统的三级模式不包括()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

在计算机中，1KB表示的二进制位数是

黏膜白斑的特点是

不可归属积聚范围的病证是

可摘局部义齿前牙的选择，下列哪项与美学无关

患者，女，41岁，近两月出现胸胁胀痛，腹胀，烦躁，经期变短，量少等证，辨证为肝气郁结所致，治当透解郁热，疏肝理脾，宜选用的药物是()。

下列属于施工图识读方法的有()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

设f(x)为连续函数，则必为偶函数的是（）。

ThetradefairisdesignedtofacilitatefurthercooperationbetweenChineseautoindustriesandoverseasautoindustries.

Thefundamentalreasonwhypeopleingeneraldonotspeakforeignlanguagesverymuchbetterthantheydoisthattheyfailtog

Endingamarriagecanbeasad【C1】______experience,especiallyforchildren.IntheUnitedStates,thenumberofchildren【C2】___

Endingamarriagecanbeasad【C1】____experience,especiallyforchildren.IntheUnitedStates,thenumberofchildren【C2】_