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

admin2019-07-24 48

问题设一棵树的度为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://kaotiyun.com/show/5Oep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各类计算机程序语言中，不属于高级程序设计语言的是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
在软件开发中，需求分析阶段可以使用的工具是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内
结构化程序的三种基本结构是()。
CPU的参数如2800MHz，指的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：
SQLServer2005属于：

随机试题

A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．由周围的鳞状上皮细胞修复胃溃疡愈合
女性，53岁。不慎滑倒，致右腕摔伤。检查：右腕关节肿胀变形。x线检查哪个为首选
患者，男，43岁。极度乏力，食欲明显下降25天，腹部移动性浊音(+)。既往体健。血清总胆红素238μmol／L，直接胆红素148．8μmol／L，丙氨酸氨基转移酶(ALT)184U／L。HBsAg(+)、HBeAb(+)、HBcAb(+)、HBV-DNA3
现拟开发建设某写字楼，预计3年后建成并全部售出，总建筑面积为10000m2，可售建筑面积为8000m2，销售单价为1.6万元/m2，若报酬率为8%，折现率为10%。则测算该写字楼开发完成后的现值是（）万元。
建设工程项目的全寿命周期包括项目的()
下列事业单位会计制度的说法中，不正确的是()。
LastJulv．mv12一year一0ldCardiedonCalifornia’sSantaAnaFreeway．Itwasanhourbeforesunset．and1wasstillfarfromhome．I
2016年3月初，家住A县的顾某采取暴力方式胁迫家住B县的高某分别在B县、C县采取反复纠缠、强行讨要的手段进行乞讨。3月8日，高某在C县强行对正在执行巡逻任务的便衣警察包某、张某进行乞讨时，被包某、张某盘问检查。根据掌握的情况，C县公安机关于3月9日依法传
设f(x)=，则关于f(x)的单调性的结论正确的为()
软件设计要遵循的基本原则包括______。①模块化②抽象③封装④信息隐蔽A．①②③④B．①②④C．②③④D．①②③

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

结构化程序的三种基本结构是()。

CPU的参数如2800MHz，指的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：

SQLServer2005属于：

A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．由周围的鳞状上皮细胞修复胃溃疡愈合

女性，53岁。不慎滑倒，致右腕摔伤。检查：右腕关节肿胀变形。x线检查哪个为首选

患者，男，43岁。极度乏力，食欲明显下降25天，腹部移动性浊音(+)。既往体健。血清总胆红素238μmol／L，直接胆红素148．8μmol／L，丙氨酸氨基转移酶(ALT)184U／L。HBsAg(+)、HBeAb(+)、HBcAb(+)、HBV-DNA3

现拟开发建设某写字楼，预计3年后建成并全部售出，总建筑面积为10000m2，可售建筑面积为8000m2，销售单价为1.6万元/m2，若报酬率为8%，折现率为10%。则测算该写字楼开发完成后的现值是（）万元。

建设工程项目的全寿命周期包括项目的()

下列事业单位会计制度的说法中，不正确的是()。

LastJulv．mv12一year一0ldCardiedonCalifornia’sSantaAnaFreeway．Itwasanhourbeforesunset．and1wasstillfarfromhome．I

设f(x)=，则关于f(x)的单调性的结论正确的为()

软件设计要遵循的基本原则包括______。①模块化②抽象③封装④信息隐蔽A．①②③④B．①②④C．②③④D．①②③