首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
admin
2019-07-24
41
问题
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设一棵树的度为m，树中度数为0的节点数为n
0
，度数为1的节点数为n
1
，…，度数为m的节点数为n
m
，则n
0
=1+n
2
+2n
3
+3n
4
+…+(m一1)n
m
。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。
转载请注明原文地址:https://kaotiyun.com/show/5Oep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。
下列叙述中正确的是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
在数据库中，数据模型包括数据结构、数据操作和
下列设备组中，完全属于输入设备的一组是()。
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联
随机试题
维持血浆pH相对恒定最重要的缓冲对是
护士看管患者时，发现使用呼吸机的患者通气量不足，表现是
天麻除息风止痉外，又能()。
下列哪一选项属于违反律师或公证有关制度及执业规范规定的情形?(2012年试卷一第50题)
设B是3阶非零矩阵，已知B的每一列都是方程组的解，则t等于()。
下列组织的会计核算中，应采用收付实现制为基础的有()。
下面是某位教师在讲授“大气压强的存在”的教学片段。师：通过前面的学习，我们知道液体内部向各个方向都有压强。那么气体内部有压强吗?我们来看一些实验现象。将硬纸片放在装满水的平口玻璃杯口，用手按住，并倒置过来。让学生猜观察会出现什么现象?生
宏观地说，学问就好比叠罗汉，总是一代代站在前人的肩膀上成长起来。将原始资料和典籍开放，便于公众查阅，有利于一个国家整体学术气氛的活跃、国民素质的提高。这些文献，不应该是封闭保守的。你守住，设置重重门槛，它们便成了一些被虫蛀的死书，你将其开放，让国民阅读，它
北回归线是太阳在北半球能够直射到的离赤道最远的位置。当太阳的直射点位于北回归线时，以下说法正确的是()。
《人民警察使用警械和武器条例》第四条规定：“人民警察使用警械和武器，应当以制止违法犯罪行为，尽量减少人员伤亡、财产损失为原则。”这一规定体现的是执法的哪～项原则
最新回复
(
0
)
