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

admin2019-11-14 53

问题设某棵树的度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列叙述中正确的是
随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

随机试题

供应链中的库存指的是()
引起牙髓疾病的物理因素可发生在以下情况，除外
某孕妇怀孕24周，被诊断为妊娠子痫，病情较重危及孕妇生命，医生决定给予引产。此医疗处置符合哪项道德原则
下列哪些财产不可以抵押?()
采用综合评估法时，商务因素评审合格后，还需进行评分。商务因素一般包括()。
有关事件树分析步骤,正确的是()。
存货监盘程序获得的是实物证据。它不仅能保证被审计单位对存货的所有权,也能对该存货的价值和完整性提供审计证据。()
在进行行业分析时，如果投资者要从一个行业的发展历程来全面深刻地认识和理解该行业，并把握其发展脉搏，则应该采取历史资料研究法。()
校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在PowerPoint中
Values,Characteristics,PersonalHabitsandCourtesiesofAmericansAlthoughAmericanshategeneralizationsandholdaneth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

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

下列叙述中正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

供应链中的库存指的是()

引起牙髓疾病的物理因素可发生在以下情况，除外

某孕妇怀孕24周，被诊断为妊娠子痫，病情较重危及孕妇生命，医生决定给予引产。此医疗处置符合哪项道德原则

下列哪些财产不可以抵押?()

采用综合评估法时，商务因素评审合格后，还需进行评分。商务因素一般包括()。

有关事件树分析步骤,正确的是()。

存货监盘程序获得的是实物证据。它不仅能保证被审计单位对存货的所有权,也能对该存货的价值和完整性提供审计证据。()

在进行行业分析时，如果投资者要从一个行业的发展历程来全面深刻地认识和理解该行业，并把握其发展脉搏，则应该采取历史资料研究法。()

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在PowerPoint中

Values,Characteristics,PersonalHabitsandCourtesiesofAmericansAlthoughAmericanshategeneralizationsandholdaneth