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

admin2020-12-23 67

问题设一棵树的度为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/9Pip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“Excel素材．xlsx”文档，帮助小李完成20
小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“Excel素材．xlsx”文档，帮助小李完成20
文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：//www．bjstats．gov．cn”。同时在“统计局队
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：第3～7张幻灯片均为“标题和内容”版式，“PPT素材．docx”文件中的黄底
程序测试的目的是
设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
下列排序方法中，最坏情况下比较次数最少的是
软件系统总体结构图的作用是
以下错误的Excel公式形式是
根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

随机试题

症见腹痛肠鸣，泻下粪便臭如败卵，泻后痛减，脘腹胀满，嗳腐酸臭，不思饮食，舌苔垢浊，脉滑，宜选用
流行病学实验研究的人群来自
Ts细胞的调节作用主要是通过
以下所列药物中，治疗手足浅表性真菌感染的处方药是
报表系统的主要功能是()。
对于A、B、C类不同的库存，盘点的周期也是不同的，下列对盘点周期描述正确的是()。
鸟类站在高压电线上不会触电致死是由于(　　)。
A、枯燥的生活已经远去，代之而来的是五光十色的现代生活。B、该协议书包括了工体大屏幕下通栏广告在内的5块广告牌，1项运动员号码广告等共7项广告。C、如果不加以控制人口，就会严重影响社会经济的顺利发展。D、有关人士希望把世界遗产教育纳入中学教学课程之中
Historian:IntheDrindianEmpire,censuseswereconductedannuallytodeterminethepopulationofeachvillage.Villagecensus
Animalsperformmanyusefulandentertainingjobs.Dogsareparticularlyvaluableguidingtheblind,protectingproperty,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

程序测试的目的是

设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下列排序方法中，最坏情况下比较次数最少的是

软件系统总体结构图的作用是

以下错误的Excel公式形式是

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

症见腹痛肠鸣，泻下粪便臭如败卵，泻后痛减，脘腹胀满，嗳腐酸臭，不思饮食，舌苔垢浊，脉滑，宜选用

流行病学实验研究的人群来自

Ts细胞的调节作用主要是通过

以下所列药物中，治疗手足浅表性真菌感染的处方药是

报表系统的主要功能是()。

对于A、B、C类不同的库存，盘点的周期也是不同的，下列对盘点周期描述正确的是()。

鸟类站在高压电线上不会触电致死是由于( )。

Historian:IntheDrindianEmpire,censuseswereconductedannuallytodeterminethepopulationofeachvillage.Villagecensus

Animalsperformmanyusefulandentertainingjobs.Dogsareparticularlyvaluableguidingtheblind,protectingproperty,

鸟类站在高压电线上不会触电致死是由于(　　)。