设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

admin2019-07-24 66

问题设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

选项 A、16
B、不可能有这样的树
C、15
D、17

答案A

解析若设一棵树的度为m，树中度数为0的节点数为n₀，度数为1的节点数为n₁，…，度数为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+…+(m一1)n_m。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。

转载请注明原文地址:https://www.kaotiyun.com/show/5Oep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
下列关于计算机病毒的叙述中，正确的是()。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文部分内容设为四
以下关于编译程序的说法正确的是()。
下列叙述中正确的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
关系数据模型的三个组成部分中不包括()。
数据库设计的根本目标是要解决

随机试题

简述事前补偿和事后补偿的区别。
ShirleyAllenlovedtosingandplaythepiano.Shestudiedmusicincollege.Herdreamwastobecomea【C1】______orsinger.
安静时脑耗氧量占全身耗氧量的多少
计算投资项目的净现值可以采用实体现金流量法或股权现金流量法。关于这两种方法的下列表述中，正确的有()。
兴趣是最好的老师。——爱因斯坦天才，就是强烈的兴趣和顽强的入迷。——木村久一要求：请以“学生的学习兴趣”为话题写一篇文章，题目自拟，文体不限(诗歌除外)，不少于1000字。
下列体现了可持续发展观理念的是()。
某班共有48人，喜欢打乒乓球的有30人，喜欢打羽毛球的有25人，既喜欢打乒乓球又喜欢打羽毛球的至少有多少人?
[*]
Howmanypeopleappliedbutdidn’truntherace?
Heisanexcellentathlete,andallhismovementsare(beauty)______.

最新回复(0)

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，正确的是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

以下关于编译程序的说法正确的是()。

下列叙述中正确的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

关系数据模型的三个组成部分中不包括()。

数据库设计的根本目标是要解决

简述事前补偿和事后补偿的区别。

ShirleyAllenlovedtosingandplaythepiano.Shestudiedmusicincollege.Herdreamwastobecomea【C1】______orsinger.

安静时脑耗氧量占全身耗氧量的多少

计算投资项目的净现值可以采用实体现金流量法或股权现金流量法。关于这两种方法的下列表述中，正确的有()。

兴趣是最好的老师。——爱因斯坦天才，就是强烈的兴趣和顽强的入迷。——木村久一要求：请以“学生的学习兴趣”为话题写一篇文章，题目自拟，文体不限(诗歌除外)，不少于1000字。

下列体现了可持续发展观理念的是()。

某班共有48人，喜欢打乒乓球的有30人，喜欢打羽毛球的有25人，既喜欢打乒乓球又喜欢打羽毛球的至少有多少人?

[*]

Howmanypeopleappliedbutdidn’truntherace?

Heisanexcellentathlete,andallhismovementsare(beauty)______.