首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
admin
2021-01-15
26
问题
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
选项
A、不存在这样的二叉树
B、该-y．树有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。由于节点个数必须是整数，所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/j4ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：保存制
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据身份证号，请在“员工档案表”工作表的“出生日期”列中，使用MID函数提取员工生日，单
计算机在工作时无需人工干预却能够自动、连续地执行程序，并得到预期的结果，主要是因为()。
下列叙述中正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()
在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。
下面描述中不属于数据库系统特点的是
随机试题
TheSecretsofLearningaNewLanguageIntroductionPeoplewanttoknowthesecretoflearninganewlanguage.
女，55岁。腹痛、腹胀，伴呕吐、肛门停止排气排便18小时来诊，查体：生命体征平稳，急性病容，眼窝凹陷，皮肤弹性差。全腹膨隆，可见肠型、蠕动波，腹中部压痛，未及反跳痛与肌紧张。肠鸣音活跃，有气过水声。血红蛋白、红细胞计数和血细胞比容增高。2年前因胃溃疡急性穿
《刑法》规定，在拐卖妇女、儿童过程中奸淫被拐卖的妇女的，仅定拐卖妇女、儿童罪。15周岁的甲在拐卖幼女的过程中。强行奸淫幼女。对此，下列哪些选项是错误的？(2008—卷二—53，多)
按照现行消费税制度规定，纳税人外购下列已税消费品可以从应税销售额中扣除的有()。
甲公司拟收购乙上市公司。根据证券法律制度的规定，下列投资者中，不属于甲公司一致行动人的是()。
某国驻华外交官参与了一起走私案件，根据我国法律规定，应当()。
在金本位下，外汇汇率的波动幅度受()的限制。
Disease,Diagnosis,TreatmentandPreventionDiseasemaybedefinedastheabnormalstateinwhichpartorallofthebodyi
WeencounteredtheSmithsbeforeleavingtheparkinglotthismorningfortheKmart.
A、UsingChinesesongswithEnglishlyrics.B、UsingEnglishsongswithEnglishlyrics.C、UsingChinesesongswithChineselyrics.
最新回复
(
0
)
