首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
admin
2021-01-15
53
问题
某二叉树共有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://www.kaotiyun.com/show/j4ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：引用“工龄工资”工作表中的数据来计算“员工档案表”工作表中员工的工龄工资，在“基础工资”
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据身份证号，请在“员工档案表”工作表的“出生日期”列中，使用MID函数提取员工生日，单
某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：将制作完
北京大华公司的董事长刘华指派销售部员工张仁对公司上半年产品销售情况进行统计分析。请按照如下要求帮助张仁完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
通常软件测试实施的步骤是()
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。
从表中任何一个节点位置出发就可以不重复地访问到表中其他所有节点的链表是()。
下面叙述中错误的是()。
下列关于对象说法错误的是()。
随机试题
幻灯片文字可以在________视图、幻灯片视图中输入，也可以直接由Word文档转换过来。
女性，30岁。以往有肺结核病史，近1个月来腰背痛，伴低热，盗汗。体格检查：胸11～12棘突明显压痛。对该患者最简便有效的诊断方法为（）
有关咖啡因的描述，错误的是
某西南地区(8度区)三跨高墩预应力连续刚构桥，在一次7．2级地震中，上部结构主梁发生扭曲开裂，但主梁未发生落梁现象，使桥面行驶车辆安全得到保障。结合上述内容，回答下列问题。以下抗震措施中，符合该地区要求的是()。
某有限责任公司是由甲、乙、丙三方各出资200万元设立的，设立时的实收资本为600万元，经营几年后，留存收益已达100万元。为扩大经营规模，三方面决定吸收丁投资人加入，同意丁投资人以现金出资400万元，投入后占该公司全部注册资本的25%。同时公司的注册资本增
根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。
下列属于我国公务员福利制度内容的有()。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的？【】。
MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlaidquietbes
Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales
最新回复
(
0
)
