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

admin2018-08-14 44

问题设一棵树的度为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://jikaoti.com/ti/fl30FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Access2010中，利用自动功能可创建的报表是
数据库设计过程不包括
结构化分析可以使用的工具是()。
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
利用对话框提示用户输入参数的查询过程称为()。
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

随机试题

中期票据投资者可就特定投资需求向主承销商进行逆向询价，主承销商可与企业协商发行符合特定需求的中期票据。()
长江股份有限公司(以下简称“长江公司”)为上市公司，2015年和2016年与投资相关的业务资料如下：(1)2015年1月1日，长江公司发行股票1000万股，自西湖公司取得甲公司80％的股权，能够对甲公司实施控制。西湖公司和长江公司均属于大海公司控制的子公
新文化运动产生的基本条件不包括()。
从气质类型角度看，多愁善感的林黛玉属于典型的()。
分组教学是班级授课制的一种改良，它的类型包括能力分组和()。
学校常常运用“不准随地吐痰”，“不准乱扔垃圾”等道德禁令来约束学生的不良行为。从德育层次的角度说，这属于()。
有3个大人、2个小孩要一次同时过河，渡口有大船、中船、小船各一只．大船最多能载1个大人、2个小孩，中船最多能载大人、小孩各1人，小船最多能载大人1人，为了安全．小孩需大人陪同，则乘船的方式有多少种?
总经理和来宾商量了相关的事情。
工作报告应在工作开始之前写，以求得领导的指导。()
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****：”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access2010中，利用自动功能可创建的报表是

数据库设计过程不包括

结构化分析可以使用的工具是()。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

利用对话框提示用户输入参数的查询过程称为()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

中期票据投资者可就特定投资需求向主承销商进行逆向询价，主承销商可与企业协商发行符合特定需求的中期票据。()

新文化运动产生的基本条件不包括()。

从气质类型角度看，多愁善感的林黛玉属于典型的()。

分组教学是班级授课制的一种改良，它的类型包括能力分组和()。

学校常常运用“不准随地吐痰”，“不准乱扔垃圾”等道德禁令来约束学生的不良行为。从德育层次的角度说，这属于()。

有3个大人、2个小孩要一次同时过河，渡口有大船、中船、小船各一只．大船最多能载1个大人、2个小孩，中船最多能载大人、小孩各1人，小船最多能载大人1人，为了安全．小孩需大人陪同，则乘船的方式有多少种?

总经理和来宾商量了相关的事情。

工作报告应在工作开始之前写，以求得领导的指导。()

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****：”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含—个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound：”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare