首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
admin
2019-07-24
24
问题
设一棵树的度为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．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：将第1张幻灯片的版式设为“标题幻灯片”，在该幻灯片的右下
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
下列各选项中，不属于Internet应用的是()。
下列叙述中正确的是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
随机试题
国外科学家的最新研究成果，揭开了癌症发生的奥秘。每一个人体细胞就是一个小生命，都有增殖、成熟、分化、死亡这样一个过程，细胞一代代地生长、增殖，维持着人体正常的生命活动。简单地讲，有正负两类信号控制着细胞的生长。正信号促使它进入增殖周期，阻止它发．生
下面列举的可能引起血钙过高的病因中，哪些是正确的
下列最常表现为吸气性呼吸困难的疾病是()
甲乙丙丁共同投资设立某有限公司。甲以房屋出资，已交付未登记。乙以土地使用权出资，已登记未交付。丙一直未履行任何出资义务。丁以货币10万元出资，公司成立后，立即将该10万元转走。下列正确的选项是：
钢筋混凝土构件的主要钢筋通常应布置在构件的()。
管道安装的现场条件表述准确的是（）。
一般进出口通关程序分哪些?
下列关于退休规划，表述最恰当的是()。
根据以下资料，回答下列问题。2012年北京地区外贸进出口规模达到4079亿美元，比2011年增长4．7％。其中，出口596亿美元，同比增长1．1％；进口3483亿美元，同比增长5．3％。2012年北京地区文化产品进出口6亿美元，同比增长6．3％。其中，
知识
最新回复
(
0
)
