首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为 ( )
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为 ( )
admin
2021-09-15
19
问题
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为 ( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
一1,n
0
+30+n
0
一1=730,n
0
=350.5,n
0
不可能是小数,所以,不存在这样的一叉树。
转载请注明原文地址:https://kaotiyun.com/show/jkap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部小于20岁男生姓名的表达式为()
某企业需要一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()
现有表示患者和医生的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果,检索在1号医生处就诊且诊断结果为感冒的病
在具有2n个节点的完全二叉树中,叶子节点个数为()
王朋是一名新闻工作者,十分关注第十二届全国人民代表大会,特别是第三次会议政府工作报告的内容。为了更好地宣传大会精神,他准备制作一个演示文稿。请根据考生文件夹下的“PPT素材文件.docx”及相关图片文件,帮他完成演示文稿的制作工作,具体要求如下:(1)演
一名员工可以使用多台计算机,每台计算机可以由多名员工使用,则实体员工和实体计算机间的联系是()
编译程序的最终目标是()。
某企业为了组建内部办公网络,需要具备的设备是()
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
数据库技术的根本目标是
随机试题
胆矾的主治
营养物质分解过程中产生的部分能量主要以各种高能化合物的形式被贮存起来。在这些高能化合物中,ATP的作用最重要。ATP的生成有两种方式。呼吸链氧化反应和磷酸化反应偶联的次数可以用P/O值来测定。以琥珀酸脱氢酶为首的呼吸链的P/O为1.5;以NADH为首的
导致消化性溃疡的主要因素之一是糖尿病的病因之一是
承包商履行合同的基础是()。
编制会计报表;根据表格编制资产负债表。
自营贷款期限最长一般不得超过()年,超过此年限应当报监管部门备案。
1903年在《驳康有为论革命书》中歌颂革命为“启迪民智,除旧布新”良药的是()。
下列()调度算法不适合交互式操作系统。
DespicableCharactersAreNewHeroesA)InfilmsandTVshows,despicablecharactersaretakingcentrestage.NicholasBarberinv
共同愿望
最新回复
(
0
)