设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2017-04-05 51

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设总结点数为n，那么n＝3*3＋2*0＋1*4＋1＝14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4＝7。

转载请注明原文地址:https://jikaoti.com/ti/5440FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

要限制宏命令的操作范围，可以在创建宏时定义()。
在筛选时，不需要输入筛选规则的方法是()。
下面属于黑盒测试方法的是
Access数据库中的表是一个
下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________
对数据库数据的存储方式和物理结构的逻辑进行描述的是()。
Access中描述若干个操作组合的对象是()。
若要使某命令按钮获得控制焦点，可使用的方法是()。
考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找选修了先修课程的课学生，并将成绩排在前3位的学生记
对“将信息系2010年以前参加工作的教师的职称改为副教授”，合适的查询为()。

随机试题

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选
注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。
相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()
自我效能感是个体对自己能否成功进行某一行为达到某种预期效果的主观预期和推断。当面临困难任务时，低自我效能感的人比高自我效能感的人更集中于问题存在的障碍、失败影响以及个人缺陷上。　　根据上述定义，下列选项属于低自我效能感表现的是：()
依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：
[*]
Thereisanewprobleminvolvedinthepopularityofprivatecars______roadconditionsneed______.
A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad
Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

要限制宏命令的操作范围，可以在创建宏时定义()。

在筛选时，不需要输入筛选规则的方法是()。

下面属于黑盒测试方法的是

Access数据库中的表是一个

下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________

对数据库数据的存储方式和物理结构的逻辑进行描述的是()。

Access中描述若干个操作组合的对象是()。

若要使某命令按钮获得控制焦点，可使用的方法是()。

对“将信息系2010年以前参加工作的教师的职称改为副教授”，合适的查询为()。

患者小便涩痛，时或尿中带血，发热，口渴欲饮，心烦不寐。治疗应首选患者头痛发热，烦渴欲饮，水人即吐，小便不利，舌苔白，脉浮。治疗应首选

注册会计师王容正在对某一大型制造公司组织结构进行深人的了解，以发现其中可能存在的薄弱环节。以下内容是其在工作底稿记录中了解到的情形，假定不考虑其他的情况，则下列内容中属于控制薄弱环节的是()。

相对于和谐社会的社会目标而言，小康社会主要是指生活上的目标。()

依法由任免机关在任免权限内，通过决定或命令直接委派其所需人员，担任某种行政领导职务。这种行政领导者的产生方式是：

[*]

Thereisanewprobleminvolvedinthepopularityofprivatecars______roadconditionsneed______.

A、Heisnotfollowingthecompleterecipe.B、Heismissingtherightpantocookthepizza.C、Heisusingthedirectionsforad

Whatissuburbanization?Ifby"suburb"ismeantanurban【S1】______thatgrowsmorerapidlythanitsalreadydevelopedinterior

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

Thereisanewprobleminvolvedinthepopularityofprivatecarsroadconditionsneed.