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

admin2019-11-14 29

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
在ASCⅡ码表中，根据码值由小到大的排列顺序是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
用户在ISP注册拨号入网后，其电子邮箱建在
下列叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
在数据库中，数据模型包括数据结构、数据操作和
下列数据结构中，属于非线性结构的是()。

随机试题

社会工作者在某社区开展需求调研时发现：该社区的低收入家庭中有劳动意愿和能力的妇女共30名。她们大多从农村嫁到城里，婚后长期在家照顾老人和孩子，身边几乎没有能谈心的朋友。由于没有工作收入，她们的家庭地位较低，一旦发生家庭矛盾，只能忍气吞声。因此，她们希望学一
抽油泵下在油井井筒的()一定深度，依靠抽油杆传递抽油机动力，将原油抽出地面。
患儿，男，5岁。食欲旺盛且有喜食高脂肪和甜食的习惯，现体重超出小儿正常标准的25％，被诊断肥胖症。该患儿的治疗原则
A、 B、 C、 D、 D本题正确答案为D。按列看，第1列中线段的数目为4、0、4，第2列线段的数目为5、4、1，第3列线段的数目为8、3，前两列的规律为4=0+4，5=4+1，故下一个图形线段数目为5，故选
负责接收和保管所管辖范围内应当永久和长期保存的工程档案和有关资料的单位是(　　)。
钢桩在场地堆放时，堆放高度最多为()层。
机电工程中，接闪器的试验内容有()。
根据下列资料。回答第下列问题。2013年全国社会物流总额197．8万亿元，同比增长9．5％，增幅比上年回落0．3个百分点。分季度看，一季度增长9．4％，上半年增长9．1％，前三季度增长9．5％。其中，工业品物流总额181．5万亿元，同比增长9．7％，增
设有以下语句：structSS{intno；charname[10]；}PERSON；则下面叙述中错误的是()
Thefridgeisconsideredanecessity.Ithasbeensosincethe1960swhenpackagedfoodfirstappearedwiththelabel:"storein

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在ASCⅡ码表中，根据码值由小到大的排列顺序是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

用户在ISP注册拨号入网后，其电子邮箱建在

下列叙述中正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

在数据库中，数据模型包括数据结构、数据操作和

下列数据结构中，属于非线性结构的是()。

抽油泵下在油井井筒的()一定深度，依靠抽油杆传递抽油机动力，将原油抽出地面。

患儿，男，5岁。食欲旺盛且有喜食高脂肪和甜食的习惯，现体重超出小儿正常标准的25％，被诊断肥胖症。该患儿的治疗原则

A、 B、 C、 D、 D本题正确答案为D。按列看，第1列中线段的数目为4、0、4，第2列线段的数目为5、4、1，第3列线段的数目为8、3，前两列的规律为4=0+4，5=4+1，故下一个图形线段数目为5，故选

负责接收和保管所管辖范围内应当永久和长期保存的工程档案和有关资料的单位是( )。

钢桩在场地堆放时，堆放高度最多为()层。

机电工程中，接闪器的试验内容有()。

设有以下语句：structSS{intno；charname[10]；}PERSON；则下面叙述中错误的是()

Thefridgeisconsideredanecessity.Ithasbeensosincethe1960swhenpackagedfoodfirstappearedwiththelabel:"storein

负责接收和保管所管辖范围内应当永久和长期保存的工程档案和有关资料的单位是(　　)。