某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

admin2021-07-09 41

问题某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

选项 A、11
B、9
C、10
D、8

答案A

解析由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段中，与其他三个功能不同的程序段是
下列关于C语言文件的叙述中正确的是
有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i
有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain()}inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}程序运行后的输出结果是()。
为了使模块尽可能独立，要求()。
以下关于typedef的叙述错误的是()。
以下选项中，合法的是()。
数据库设计的根本目标是要解决
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

夏尔.迪潘是哪个国家的工业教育的先行者?
加压蒸汽灭菌法，通常在多大压力下达121．3℃
普鲁卡因不宜用于哪种麻醉
最容易导致股骨头无菌性坏死的药物是
医师在执业活动中享有的权利之一是
下列指标用以评定土基承载能力的指标是()
项目经理的素质主要表现在品格与知识两个方面，其中包括()。
下列选项中，按照满族、朝鲜族、蒙古族、回族的顺序排列的民族饮食是()。
下列属于过错责任原则的有（）。
Accordingtotheauthor,Britishbusinesses______.Thetradeunionistsseemtobeonthesideof______.

最新回复(0)

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下程序段中，与其他三个功能不同的程序段是

下列关于C语言文件的叙述中正确的是

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

有以下程序：#include＜stdio．h＞#definef(x)xxxmain()}inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}程序运行后的输出结果是()。

为了使模块尽可能独立，要求()。

以下关于typedef的叙述错误的是()。

以下选项中，合法的是()。

数据库设计的根本目标是要解决

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

夏尔.迪潘是哪个国家的工业教育的先行者?

加压蒸汽灭菌法，通常在多大压力下达121．3℃

普鲁卡因不宜用于哪种麻醉

最容易导致股骨头无菌性坏死的药物是

医师在执业活动中享有的权利之一是

下列指标用以评定土基承载能力的指标是()

项目经理的素质主要表现在品格与知识两个方面，其中包括()。

下列选项中，按照满族、朝鲜族、蒙古族、回族的顺序排列的民族饮食是()。

下列属于过错责任原则的有（）。

Accordingtotheauthor,Britishbusinesses.Thetradeunionistsseemtobeonthesideof.

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下程序段中，与其他三个功能不同的程序段是

下列关于C语言文件的叙述中正确的是

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain()}inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}程序运行后的输出结果是()。

为了使模块尽可能独立，要求()。

以下关于typedef的叙述错误的是()。

以下选项中，合法的是()。

数据库设计的根本目标是要解决

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

夏尔.迪潘是哪个国家的工业教育的先行者?

加压蒸汽灭菌法，通常在多大压力下达121．3℃

普鲁卡因不宜用于哪种麻醉

最容易导致股骨头无菌性坏死的药物是

医师在执业活动中享有的权利之一是

下列指标用以评定土基承载能力的指标是()

项目经理的素质主要表现在品格与知识两个方面，其中包括()。

下列选项中，按照满族、朝鲜族、蒙古族、回族的顺序排列的民族饮食是()。

下列属于过错责任原则的有（）。

Accordingtotheauthor,Britishbusinesses______.Thetradeunionistsseemtobeonthesideof______.

有以下程序：#include＜stdio．h＞#definef(x)xxxmain()}inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}程序运行后的输出结果是()。

Accordingtotheauthor,Britishbusinesses.Thetradeunionistsseemtobeonthesideof.