首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点，其中有50个度为1的结点，则( )。
某二叉树共有150个结点，其中有50个度为1的结点，则( )。
admin
2021-07-09
95
问题
某二叉树共有150个结点，其中有50个度为1的结点，则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n
0
，度为1的结点个数为50，设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=n
2
+1，则n
0
=50．5，n
2
=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/Yatp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有关return语句说法不正确的是()。
以下叙述中错误的是()。
有如下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){strcp
关于字符串处理的叙述中正确的是()。
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
以下选项中不合法的标识符是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及
设循环队列的存储空间为Q(1：35)，初始状态为from=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
数据库系统的核心是
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
随机试题
甲乙两国缔结某条约时，约定甲乙两国文字的文本同样作为准文本，并以第三种文字的文本作为参考文本。条约生效后，两国发现三个文本的某些用语有分歧：依乙国文字文本进行解释对甲国更加有利，而依第三种语言文本进行解释对乙国更有利。根据《维也纳条约法公约》，下列关于该条
下列关于出让土地使用权出租的描述中，正确的有()。
下列关于物权的优先效力说法正确的是()。
以下属于社会工作专业守则特征的是()。
我国是一个多民族的国家，民族区域自治制度是我国的基本政治制度之一，是建设中国特色社会主义政治的重要内容。我国现行的民族自治地方有（）。
看了《中华读书报》中《看法》栏目中的一篇读者来信《丰一吟的襟怀》，不禁引起我对新月还是残月讨论的兴趣。我从小就喜欢读丰子恺先生的书与画，觉得虽然不是轰轰烈烈，但总有一股雅趣渗透于其中。“人散后，一钩新月天如水”这幅画我也看过，也很喜欢。虽然丰先生画的是残月
阅读下列材料，回答以下问题。根据上级要求，S市物价局按照《药品差比价规则》及该市有关规定，为减轻社会药品费用负担，规范医疗机构药品购销行为，决定对在该市行政区域内销售的相关药品最高零售价格作适当调整，S市物价局办公室与市卫生局、工商局、税务局、医
A.Doyouneedanythingelse?B.Excuseme,C.I’llgoandhavesomeonefixitstraightaway.A:【D4】______butcouldyoutellme
【B1】【B10】
Therehasbeenagreatincreaseinretailsales,______?
最新回复
(
0
)
