首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
admin
2021-01-15
61
问题
某二叉树共有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”文件。
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：引用“工龄工资”工作表中的数据来计算“员工档案表”工作表中员工的工龄工资，在“基础工资”
某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：为整个演
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
下列设备组中，完全属于输入设备的一组是
下列设备组中，完全属于输入设备的一组是
在面向对象方法中，不属于“对象”基本特点的是
从表中任何一个节点位置出发就可以不重复地访问到表中其他所有节点的链表是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
随机试题
男性生殖系统感染疾病是由病原生物侵入男性生殖器官并大量生长繁殖和产生毒性代谢产物，从而造成生殖系统局部或全身不同程度的病理性损害以及生理功能的紊乱；也可由非感染因素刺激而引起生殖器官的炎症反应。下列关于睾丸炎病因描述错误的是
专业技术伦理规范包括哪几个方面的要求?
美国心理学家WoodWorth提出的行为表示式“S-O-R”分别指
A、氯雷他定片(OTC)B、艾司唑仑片C、阿奇霉素分散片D、曲马多片E、复方樟脑酊；根据《药品广告审查发布标准》可以在大众传播媒介发布广告的药品是
在组织规划中，对职位分析的原则说法正确的是()。
按照《公路水运工程试验检测管理办法》的有关规定，公路工程综合类检测机构等级划分是()。
使用惰性气体与氧化性气体的混合气体作保护气体时，其主要作用为()。
根据我国出口收汇核销制度，企业在向银行结汇时必须提交核销单，否则银行不予核销。()
“众芳摇落独暄妍，占尽风情向小园。疏影横斜水清浅，暗香浮动月黄昏。霜禽欲下先偷眼，粉蝶如知合断魂。幸有微吟可相狎，不须檀板共金樽。”这首诗描写的花是()。
RouterAisunabletoreachRouterB．Bothroutersarerunningiosversion12．0．Afterreviewingthecommandoutputandgraphic,wh
最新回复
(
0
)
