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

admin2020-12-23 52

问题设一棵树的度为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全国计算机二级

相关试题推荐

中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“Excel素材．xlsx”文档，帮助小李完成20
文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则、运用公式和函数填写统计结果：当左侧三项“是否填报”、
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将工作表标题跨列合并后居中并适当调整其字体、加大
设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
当电源关闭后，下列关于存储器的说法中，正确的是()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

随机试题

酶能加速化学反应速度是由于
0.55g0.25g
根据我国刑事诉讼法的规定和有关的司法解释，下列哪个说法是正确的？　　　
甲与同事丙路过一居民楼时，三楼乙家阳台上的化盆坠落，砸在甲的头上，致其脑震荡，共花费医疗费1万元。甲以乙为被告诉至法院要求赔偿，而乙否认甲受伤系自家花盆坠落所致。对这一争议事实，应由谁承担举证责任?
不属于土石围堰类型的有()。
商业银行的流动性风险评估方法有()
Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm
滴
Formanyyears,wehavebeenledtobelievethataperson’sintellectualintelligenceisthegreatestpredictorofsuccess.Soci
A、Hehasnevertakenpartinadebatethisyear.B、Hebelievestheteamwaseliminatedalready.C、Heistoobusytogototheco

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。

设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

当电源关闭后，下列关于存储器的说法中，正确的是()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

酶能加速化学反应速度是由于

0.55g0.25g

根据我国刑事诉讼法的规定和有关的司法解释，下列哪个说法是正确的？

甲与同事丙路过一居民楼时，三楼乙家阳台上的化盆坠落，砸在甲的头上，致其脑震荡，共花费医疗费1万元。甲以乙为被告诉至法院要求赔偿，而乙否认甲受伤系自家花盆坠落所致。对这一争议事实，应由谁承担举证责任?

不属于土石围堰类型的有()。

商业银行的流动性风险评估方法有()

Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm

滴

Formanyyears,wehavebeenledtobelievethataperson’sintellectualintelligenceisthegreatestpredictorofsuccess.Soci

A、Hehasnevertakenpartinadebatethisyear.B、Hebelievestheteamwaseliminatedalready.C、Heistoobusytogototheco

根据我国刑事诉讼法的规定和有关的司法解释，下列哪个说法是正确的？　　　