首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
admin
2021-01-15
54
问题
某二叉树共有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全国计算机二级
相关试题推荐
在数据库设计中，将E-R图转换成关系数据模型的过程属于
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据身份证号，请在“员工档案表”工作表的“出生日期”列中，使用MID函数提取员工生日，单
以下不属于计算机网络的主要功能的是()。
在E—R图中，用来表示实体之间联系的图形是
不属于对象构成成份的是()。
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：修改文档样式库中的“正文”样式，使得文档中所有正文段落首行缩进2个字符
随机试题
牙周组织上皮屏障，最主要的是
颅内压增高患者昏迷，治疗呼吸道梗阻最有效的措施是
根据资源税暂行条例规定，下列说法不正确的有()。
弧弹性适用于( )的场合。
中年危机
2010年年初，中央电视台联合国家统计局、中国邮政集团公司推出的年度经济调查活动，面向全国104个城市和300个县，调查了10万个中国家庭的经济主张。调查结果显示，54％的受访者表示住房难是最大的烦恼。住房难是一个世界性的问题，即便发达国家如美国
某船第一次顺流航行21千米又逆流航行4千米，第二天同一河道中顺流航行12千米，逆流航7千米，结果两次昕用的时间相等。假设船本身速度及水流速度保持不变，则顺水船速与逆水船速之比是( )。
一个圆柱的侧面展开图是正方形，则这个圆柱的全面积与侧面积之比为()．
•Readthemagazinearticlebelowanewtapestoragesystem.•Forquestions23-28,choesothecorrectanswer.•Markoneletter
Theworldisnotonlyhungry,but【B1】______forwater.Thatwayseemsstrangetoyou,since【B2】______75%oftheearth’ssurfacei
最新回复
(
0
)
