首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
admin
2021-01-15
60
问题
某二叉树共有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全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：将演示
用高级程序设计语言编写的程序
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细表”工作表进行格式调整，通过套用表格格式方
在计算机内部，大写字母“G”的ASCⅡ为“1000111”，大写字母“K”的ASCⅡ码为()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
组成CPU的主要部件是
下列关于计算机病毒的叙述中，错误的是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。
下面叙述中错误的是
随机试题
备用信用证()。
杆AB的A端置于光滑水平面上，AB与水平面夹角为30°，杆重为P，如图4—1—22所示，B处有摩擦，则杆AB平衡时，B处的摩擦力与x方向的夹角为()。[2017年真题]
“进口口岸”栏应填：“运输工具名称”栏应填：
影响期末基金单位资产净值的因素不包括()。
我国的财务公司主要是为()提供金融服务。
下列关于支票的表述，正确的是()。
甲公司2017年3月1日结存甲材料1000千克，单位成本为890元，当月外购甲材料1200千克，取得增值税专用发票注明的价款为1080000元，增值税税额为183600元，当月生产领用甲材料500千克。甲公司原材料采用先进先出法计算发出成本，则月
党的十八届三中全会明确指出：建设生态文明，必须建立系统完整的生态文明制度体系，实行最严格的()，完善环境治理和生态修复制度，用制度保护生态环境。
2016年，全国民间固定资产投资365219亿元，比上年名义增长3.2%，增速比1-11月份提高0.1个百分点。民间固定资产投资占全国固定资产投资的比重为61.2%，比1-11月份降低0.3个百分点，比上年降低3个百分点。分地区看，
下列所述的法律原则中，属于政策性原则的是()。
最新回复
(
0
)
