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

admin2009-01-19 55

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){eout
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
由于常对象不能被更新，因此()。
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的S。例如，若a数组中的值为：012791974
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
宏组中的宏的调用格式是______。

随机试题

人力资源区别于其他资源的最根本的特质是()
下列哪项不属于红细胞过度破坏引起的贫血
下列选项中，对变电所所用电接线要求、备用方式和配置原则的叙述，正确的是什么?
安装调试过程设备监理工程师质量管理的主要任务是(　　)。
下列关于幼儿园课程评价的说法，错误的是()
对于认知风格属于场依存型的学生，一般情况下，适合的教学方法是()
2011—2015五年期间光缆线路总长度共增加了：
请运用中国法制史的理论知识对下列材料进行分析，并回答问题《唐律疏议．名例律》：“诸犯私罪者，以官当徒者，五品以上，一官当徒二年；九品以上，一官当徒一年。若犯公罪者，各加一年当。以官当流者，三流同比徒四年。”“诸以官当徒者，罪轻不尽其官，留官收赎；官少不
求下列极限：
在窗体上添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()A=75Ifa＜60Thenx=1Ifa＜70Thenx=2Ifa＜80The

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){eout

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

由于常对象不能被更新，因此()。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的S。例如，若a数组中的值为：012791974

宏组中的宏的调用格式是______。

人力资源区别于其他资源的最根本的特质是()

下列哪项不属于红细胞过度破坏引起的贫血

下列选项中，对变电所所用电接线要求、备用方式和配置原则的叙述，正确的是什么?

安装调试过程设备监理工程师质量管理的主要任务是( )。

下列关于幼儿园课程评价的说法，错误的是()

对于认知风格属于场依存型的学生，一般情况下，适合的教学方法是()

2011—2015五年期间光缆线路总长度共增加了：

求下列极限：

在窗体上添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()A=75Ifa＜60Thenx=1Ifa＜70Thenx=2Ifa＜80The

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

安装调试过程设备监理工程师质量管理的主要任务是(　　)。