首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
admin
2018-08-09
40
问题
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
选项
A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点
答案
B
解析
设度为0的节点(叶子节点)的个数为n
0
，度为1的节点个数为n
1
，则度为2的节点个数为n
0
一1，n
0
+50+n
0
一1=150，n
0
=50．5，n
0
不可能是小数，所以，不存在这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/aW30FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要覆盖数据库中已存在的表，可使用的查询是
在关系数据模型中，每一个关系都是一个()。
下列关于操作查询的叙述中，错误的是( )。
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
随机试题
关于移植，下列哪项说法是错误的?
急进性肾炎和急性肾炎临床表现的主要不同点是
一患者误饮农药致中毒，需要做血浆置换治疗，查血型为AB型Rh阴性，现当地血站该血型血浆缺少，经媒体宣传，有两位献血者前来献血。献血者乙去年献血一次，这次献血后表示明年还会继续献血，他属于
A、L-丙氨酸B、D-天冬氨酸C、D-丙氨酸D、L-天冬氨酸E、D-谷氨酸AST的底物是
枕前位分娩胎头经俯屈动作后，开始进行内旋转的部位在
肝其华在
某建筑场地，受压土层为淤泥质黏土层，其厚度为1Om，其底部为不透水层。场地采用排水固结法进行地基处理，竖井采用塑料排水带并打穿淤泥质黏土层，预压荷载总压力为70kPa，场地条件及地基处理示意如图1-18a所示，加荷过程如图1-18b所示。试问，加荷开始后1
采用传统施工图预算计价模式时，所需的依据有()。
加油岛、加气岛及汽车加油、加气场地宜设罩棚，罩棚应采用非燃烧材料制作，其有效高度不应小于()m。
某商场举行周年让利活动，单件商品满300减180元，满200减100元，满100减40元；若不参加活动则打5．5折。小王买了价值360元、220元、150元的商品各一件，最少需要多少元钱?()
最新回复
(
0
)
