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

admin2010-06-06 54

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

选项 A、5
B、6
C、7
D、8

答案D

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1+15；树中的总结点数为：15(各结点的分支总数)+1(根结点)=16；非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为166总结点数)，8(非叶子结点总数)=8。因此，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

随机试题

（2020年济南联考）隐性课程是指学校教育情境中以间接的、内隐的方式呈现出来的，对学生发展起着潜移默化影响的非正式课程。下列属于隐性课程的有（）
薛恩所认为的“职业锚”包括
对久病精血不足所致的便秘，采用的治法是
王某，男，68岁。高血压病史20年。近日血压持续升高，今下午2时许突然剧烈头痛，呕吐，四肢抽搐，随之人事不醒。舌红苔黄，脉弦有力。查体：血压240/120mmHg。中医治宜
X射线断层检查仪
人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()
“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)
决策支持系统的基本组成部分包括()。
团购是当前一种较为流行的电子商务模式，某团购网站通过自己强大的公关能力与企业合作，向用户提供价格较为低廉或折扣较高的产品，同时，为方便用户使用，该团购网站也提供了用户之间的转让平台。根据上述描述，该团购网站涉及的电子商务类型是(8)。
Whatarethetwospeakersdoing?

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

（2020年济南联考）隐性课程是指学校教育情境中以间接的、内隐的方式呈现出来的，对学生发展起着潜移默化影响的非正式课程。下列属于隐性课程的有（）

薛恩所认为的“职业锚”包括

对久病精血不足所致的便秘，采用的治法是

王某，男，68岁。高血压病史20年。近日血压持续升高，今下午2时许突然剧烈头痛，呕吐，四肢抽搐，随之人事不醒。舌红苔黄，脉弦有力。查体：血压240/120mmHg。中医治宜

X射线断层检查仪

人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。( )

决策支持系统的基本组成部分包括()。

Whatarethetwospeakersdoing?

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)