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

admin2019-07-02 25

问题设某棵树的度为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://kaotiyun.com/show/4iep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列关于计算机病毒的叙述中，正确的是
下列关于因特网上收／发电子邮件优点的描述中，错误的是
下列关丁计算机病毒的叙述中，正确的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
结构化程序的三种基本结构是()。
计算机硬件能够直接识别和执行的语言是()。

随机试题

初级导游人员报考中级导游人员的条件之一是报考前3年内实际带团应不少于()个工作日。
女，23岁。干咳无痰、乏力2个月。胸片示肺门淋巴结肿大；OT(1/2000，5u)试验，肿结直径16mm，伴水泡。对该患者如采取短程化疗，最佳方案是（）
如图所示为一个均匀分布的电场，其电场强度大小为E，方向如箭头所示。将电量大小为Q的负电荷从a点移至b点。线段ab长度为d，它与电场强度正方向的夹角为α。则电场强度做功为：
压缩和液化气体类危险化学品应储存于________耐火建筑的库房内。()
在教学过程中，学生的地位是()。
红宝石要比牛奶更昂贵，这一事实说明对于大多数消费者而言，()。
如果现有100万美金的风险投资，现在一组共有四个人，每人都是一家企业的负责人，然后给每人发一个投资项目介绍，分别是房地产、股票、汽车、节能灯具。思考5分钟后，每人需要发言表明自己项目获得风险投资的优势，然后大家辩论，争夺这笔风险投资。要求风险投资只能投到一
鲁迅说过：“描画鬼神，毫无对证。本可以专靠神思，所谓‘天马行空’地挥写了。然而他们写出来的却是三只眼，长颈子，也就是在正常的人身体上增加了眼睛一只，拉长了颈子二三尺而已。”这段话说明，人们头脑中的鬼神观念()
对任意两个随机变量X和Y，若E（XY）=E（Y）．E（Y），则（）
GUESSCONSULTING121MarketSt.,NewYork,NY10012J.P.Thompson,Esq.14,RueduMontBlanc1201Geneva

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列关于计算机病毒的叙述中，正确的是

下列关于因特网上收／发电子邮件优点的描述中，错误的是

下列关丁计算机病毒的叙述中，正确的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

结构化程序的三种基本结构是()。

计算机硬件能够直接识别和执行的语言是()。

初级导游人员报考中级导游人员的条件之一是报考前3年内实际带团应不少于()个工作日。

女，23岁。干咳无痰、乏力2个月。胸片示肺门淋巴结肿大；OT(1/2000，5u)试验，肿结直径16mm，伴水泡。对该患者如采取短程化疗，最佳方案是（）

如图所示为一个均匀分布的电场，其电场强度大小为E，方向如箭头所示。将电量大小为Q的负电荷从a点移至b点。线段ab长度为d，它与电场强度正方向的夹角为α。则电场强度做功为：

压缩和液化气体类危险化学品应储存于________耐火建筑的库房内。()

在教学过程中，学生的地位是()。

红宝石要比牛奶更昂贵，这一事实说明对于大多数消费者而言，()。

对任意两个随机变量X和Y，若E（XY）=E（Y）．E（Y），则（）

GUESSCONSULTING121MarketSt.,NewYork,NY10012J.P.Thompson,Esq.14,RueduMontBlanc1201Geneva