首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
某二叉树共有150个节点，其中有50个度为1的节点，则( )。
admin
2021-01-15
24
问题
某二叉树共有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全国计算机二级
相关试题推荐
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：为第二张
下列不属于计算机人工智能应用领域的是()
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
在学校中，“班级”与“学生"两个实体集之间的联系属于()关系。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
已知三个字符为：a、Z和8，按它们的ASCⅡ码值升序排序，结果是()。
李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：修改文档样式库中的“正文”样式，使得文档中所有正文段落首行缩进2个字符
随机试题
骶副交感核位于脊髓（）
妇女在月经期间不宜服用的药品是()。
患者，男，30岁，四肢、躯干烧伤，面积70％。伤口有绿色脓液流出，最可能感染的病原菌为
质量为m，长为2l的均质细杆初始位于水平位置，如图所示。A端脱落后，杆绕轴B转动。当杆转到铅垂位置时，AB杆角加速度的大小为()。
保证是保证人与()约定，当债务人不履行债务时，保证人按照约定履行债务或承担责任的行为。
有爆炸危险的乙类生产部位，宜设置单层厂房靠外墙或多层厂房的()靠外墙处。
上海证券交易所的B股投资者须开设()
下列关于凭证式国债的说法中，正确的是()。Ⅰ．采取“随买随卖”的方式进行交易Ⅱ．采取向购买人开具凭证式国债收款凭证的方式进行发售Ⅲ．利率按实际持有天数分档计付Ⅳ．凭证式国债是一种可上市流通的储蓄型债券
一个孩子对另一个孩子说：“不可以摘花，花会疼的”，这是个体认知发展到()的表现。
A、 B、 C、 B
最新回复
(
0
)
