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

admin2019-12-17 73

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

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

答案A

解析因为任一棵树中,结点总数＝总分支数目＋1，所以：n₀+2+3+3+0=（n₀*0 + 4*2 + 3*3 + 2*3+1*0）+1。计算得出n₀=16。其中，n0表示叶子结点，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是计算下式直到，并将计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#include＜conio．h＞
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
下列给定程序中，函数fun的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
以下叙述中正确的是
若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
软件设计中模块划分应遵循的准则是
下面不属于软件工程的3个要素是
在学生管理的关系数据库中，存取一个学生信息的数据单位是

随机试题

有些平时很勤劳的学生在大扫除时懒懒散散，不爱干活。这种现象是()。
某工厂单相供电线路的额定电压UN=10kV，平均负荷P=400kW，无功功率Q=260kvar，功率因数较低。现要将该厂的功率因数提高到0．9，需要装多少补偿电容?
对Ⅰ型呼吸衰竭和Ⅱ型呼吸衰竭病人在氧疗方法上有何不同?为什么?
在施工阶段,监理人员在投资控制方面的业务内容包括()。
企业投资转出的固定资产，进行账务处理时所涉及的科目不包括()。
《企业会计准则第30号——财务报表列报》对财务报表的编制提出哪些要求?
平均差(AD)的取值范围是()。
巴甫洛夫认为，人类特有的条件反射系统是()。
HowlonghasMr.Wangbeenhere?
Insciencethemeaningoftheword"explain"suffers【C1】______civilization’severystepinsearchofreality.Sciencecannotre

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是计算下式直到，并将计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#include＜conio．h＞

以下叙述中正确的是

若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

软件设计中模块划分应遵循的准则是

下面不属于软件工程的3个要素是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

有些平时很勤劳的学生在大扫除时懒懒散散，不爱干活。这种现象是()。

某工厂单相供电线路的额定电压UN=10kV，平均负荷P=400kW，无功功率Q=260kvar，功率因数较低。现要将该厂的功率因数提高到0．9，需要装多少补偿电容?

对Ⅰ型呼吸衰竭和Ⅱ型呼吸衰竭病人在氧疗方法上有何不同?为什么?

在施工阶段,监理人员在投资控制方面的业务内容包括()。

企业投资转出的固定资产，进行账务处理时所涉及的科目不包括()。

《企业会计准则第30号——财务报表列报》对财务报表的编制提出哪些要求?

平均差(AD)的取值范围是()。

巴甫洛夫认为，人类特有的条件反射系统是()。

HowlonghasMr.Wangbeenhere?

Insciencethemeaningoftheword"explain"suffers【C1】______civilization’severystepinsearchofreality.Sciencecannotre

若有定义语句：char，s1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是