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

admin2009-02-15 70

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

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

答案8

解析设树中度为0、1、2、3、4的结点个数各为n0、n1、n2、n3、n4，T中的结点个数为n，则n=n0+n1+n2+n3+n4。在树中，除了根结点，其余结点都有分支进入，由于这些分支由度1、2、3、4的结点射出，所以n=1*n1+2*n2+3*n3+4*n4+1，得n0=n2+2n3+3n4+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubChecklMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)Check1．Va
下列数据结构中，能用二分法进行查找的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面叙述中错误的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。
窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放人一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Commandl，标题为“输出小于50
在具有2n个结点的完全二叉树中，叶子结点个数为()。

随机试题

威胁水平低而机会水平高的业务，被叫做()。
A.纤维素样坏死B.嗜酸性小体C.两者均有D.两者均无急进型高血压可见
既能凉血止血，又能散瘀解毒消痈的药物是()
()根据国家产业政策、外资外债情况、宏观经济和国际收支状况,对人民币债券的发行规模及所筹资金用途进行审核。
影响创造性的因素有哪些?
稳增长、转方式、调结构，推动经济持续健康发展，关键是全面深化经济体制改革，而经济体制改革的核心问题，是处理好()的关系。
人类和平共处是一个不可能实现的理想。统计数据显示，自1945年以来，地球上每天有12场战斗在进行。这包括大大小小的国际战争以及内战中的武力交战。下列哪项如果为真，最能质疑上述结论?
第三产业
Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo
Histocompatibilityantigensthatattackforeigntissueinthebodycannothavebeen(i)____throughevolutionexpresslyto(ii)_

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubChecklMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)Check1．Va

下列数据结构中，能用二分法进行查找的是

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

下面叙述中错误的是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。

窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

威胁水平低而机会水平高的业务，被叫做()。

A.纤维素样坏死B.嗜酸性小体C.两者均有D.两者均无急进型高血压可见

既能凉血止血，又能散瘀解毒消痈的药物是()

()根据国家产业政策、外资外债情况、宏观经济和国际收支状况,对人民币债券的发行规模及所筹资金用途进行审核。

影响创造性的因素有哪些?

稳增长、转方式、调结构，推动经济持续健康发展，关键是全面深化经济体制改革，而经济体制改革的核心问题，是处理好()的关系。

人类和平共处是一个不可能实现的理想。统计数据显示，自1945年以来，地球上每天有12场战斗在进行。这包括大大小小的国际战争以及内战中的武力交战。下列哪项如果为真，最能质疑上述结论?

第三产业

Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo

Histocompatibilityantigensthatattackforeigntissueinthebodycannothavebeen(i)____throughevolutionexpresslyto(ii)_