首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
admin
2020-06-19
54
问题
某二叉树共有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://kaotiyun.com/show/YAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于软件危机的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
在软件开发中，需求分析阶段产生的主要文档是
下列叙述中正确的是
根据域名代码规定，表示教育机构网站的域名代码是
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bjstats．gov．cn／”。同时在“
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
Web浏览器收藏夹的作用是：
随机试题
《中国药典》规定，以蒽醌类化合物为质量控制成分的中药有
双丝埋弧焊单熔池时，焊缝成形过程不取决于()。
国家资产
男，48岁。腹胀3个月。查体：腹壁静脉曲张，腹水征(+)，脾大。该患者腹壁静脉血流方向应为（)
某医生开展一项科研工作，按统计工作步骤进行分析资料包括
A．首过效应B．肠-肝循环C．血-脑屏障D．胎盘屏障E．血眼屏障影响药物排泄、延长药物体内滞留时间的因素是
第一类精神药品使用的单位是
招标人组织投标预备会的时间一般应在投标截止时间()日以前进行。
作业技术交底是取得好的施工质量的条件之一，为此，每一分项工程开始实施前均要进行交底，技术交底书应由()编制。
材料：齐白石先生幼年家境贫寒，没有上学的机会，长大后做了木工，四十岁以后才开始自学绘画。他虚心求教，勤学苦练，终于在画坛独树一帜，成为著名的国画大师。问题：在齐白石先生的成才过程中哪些因素起了关键作用?对你有何启示?
最新回复
(
0
)
