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

admin2020-06-29 109

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

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

答案A

解析根据题目，树的结点数：4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24一(2+3+3)=16。故本题答案为A选项。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为
对基类数据成员的初始化必须在派生类构造函数中的______处执行。
模板函数的真正代码是在()时候产生。
类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}setVariable(inti)
下列程序的运行结果为#include＜iostream，h＞TemplateclassTT＞classFF{TTa1，a2，a3；public；FF(TTb1，TTb2，TTb3){a1=b1
下列关于运算符重载的叙述中，错误的是
A、 B、 C、 D、 B数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E．R图转换为关系模式。
在数据流图(DFD)中，带有名字的箭头表示______。
当用数组元素作函数参数时，这属于【】传递。
C++语言中表示双精度浮点数的关键字是【】。

随机试题

张某，男，62岁，因患糖尿病9年而长期接受胰岛素治疗，尿糖基本控制在(+～++)。昨晚因多食后，今上午尿糖定性试验为(+++)，自行增加了16U胰岛素，1h后突然感到心悸、饥饿、出冷汗，随即昏迷。对上述患者，应立即给予下列哪项处理措施
1998年8月，自称奥地利人的彼德向明光家具店订做一套高级组合家具。该店按照彼德的要求完成全套家具的制作后要求彼德付款提货。彼德拒绝付款，称奥地利法律规定的成年年龄为24岁，自己只有22岁，所以没有民事行为能力，订做家具的合同无效。明光家具店诉诸法院。经查
在受拉构件中由于纵筋拉力的存在，构件的抗剪力将：
施工阶段监理工程师进行质量控制的手段主要有(　　)。
砌体基础中的洞口、管道、沟槽和预埋件等，应于砌筑时正确留出或预埋，宽度超过()m的洞口，应砌筑平拱或设置过梁。
下列关于提交旅游突发事件总结报告的说法，错误的是()。
“智慧城市”是技术变革的产物，支撑“智慧城市”建设的技术中最主要的是：
报纸的版式和网站的版式各有哪些主要类型?它们各自的特点是什么?
设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
Isitpossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan

最新回复(0)

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

二级C

NCRE全国计算机二级

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为

对基类数据成员的初始化必须在派生类构造函数中的______处执行。

模板函数的真正代码是在()时候产生。

类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}setVariable(inti)

下列程序的运行结果为#include＜iostream，h＞TemplateclassTT＞classFF{TTa1，a2，a3；public；FF(TTb1，TTb2，TTb3){a1=b1

下列关于运算符重载的叙述中，错误的是

A、 B、 C、 D、 B数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E．R图转换为关系模式。

在数据流图(DFD)中，带有名字的箭头表示______。

当用数组元素作函数参数时，这属于【】传递。

C++语言中表示双精度浮点数的关键字是【】。

在受拉构件中由于纵筋拉力的存在，构件的抗剪力将：

施工阶段监理工程师进行质量控制的手段主要有( )。

砌体基础中的洞口、管道、沟槽和预埋件等，应于砌筑时正确留出或预埋，宽度超过()m的洞口，应砌筑平拱或设置过梁。

下列关于提交旅游突发事件总结报告的说法，错误的是()。

“智慧城市”是技术变革的产物，支撑“智慧城市”建设的技术中最主要的是：

报纸的版式和网站的版式各有哪些主要类型?它们各自的特点是什么?

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

Isitpossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan

施工阶段监理工程师进行质量控制的手段主要有(　　)。