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

admin2009-01-19 38

问题设树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全国计算机二级

相关试题推荐

有如下类定义：ClassTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a：a；}／／②staticintg(){return
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据。其他学生的数据不变。请在程序的
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
下列选项中，正确的C++表达式是
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
给定程序中，函数fun的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abe@lx56水，程序执行后t所指字符数组中的字符
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。

随机试题

测定原油含砂时，用搪瓷量杯取鲜油样()并充分搅拌，使原油彻底脱气。
下列项目计征全年个人所得税时，允许从收入中直接减除费用6万元计算应纳税所得额的有()
除下列哪项外，均是采用观察法收集的资料
钢筋混凝土梁正截面可能出现()不同性质的破坏。
按照我国建筑法的规定，施工现场安全由(　　)负责。
外商投资的有限责任公司的股东首次出资额应当符合法律、行政法规的规定，其余部分应当自公司成立之日起(　　　)内缴足，其中，投资公司可以在(　　　)内缴足。
市净率越高，说明股票的投资价值越高，股价的支撑越有保证。(　　)
大多数价格高的毛衣质量较好，少数价格低的毛衣质量也好。所有质量好的毛衣穿起来都很舒适。根据上述命题，可以推出的是()。
2000年9月，天泉市政府为周某办理了地处水湾村某地块的《集体土地建设用地使用证》(以下简称《土地使用证》)，水湾村委会不服，向天泉市法院提起行政诉讼，要求撤销天泉市政府为周某所颁发的《土地使用证》。原告诉称，周某系城镇非农业户口。周某没有向水湾村提出宅基
下列属于合法的Java标识符是

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：ClassTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a：a；}／／②staticintg(){return

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

下列选项中，正确的C++表达式是

测定原油含砂时，用搪瓷量杯取鲜油样()并充分搅拌，使原油彻底脱气。

下列项目计征全年个人所得税时，允许从收入中直接减除费用6万元计算应纳税所得额的有()

除下列哪项外，均是采用观察法收集的资料

钢筋混凝土梁正截面可能出现()不同性质的破坏。

按照我国建筑法的规定，施工现场安全由( )负责。

外商投资的有限责任公司的股东首次出资额应当符合法律、行政法规的规定，其余部分应当自公司成立之日起( )内缴足，其中，投资公司可以在( )内缴足。

市净率越高，说明股票的投资价值越高，股价的支撑越有保证。( )

大多数价格高的毛衣质量较好，少数价格低的毛衣质量也好。所有质量好的毛衣穿起来都很舒适。根据上述命题，可以推出的是()。

下列属于合法的Java标识符是

按照我国建筑法的规定，施工现场安全由(　　)负责。

外商投资的有限责任公司的股东首次出资额应当符合法律、行政法规的规定，其余部分应当自公司成立之日起(　　　)内缴足，其中，投资公司可以在(　　　)内缴足。

市净率越高，说明股票的投资价值越高，股价的支撑越有保证。(　　)