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

admin2021-06-10 1

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

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24－(2+3+3)=16。故本题答案为A选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
办公自动化(OA)是计算机的一项应用，按计算机应用分类，它属于()。
下列关于磁道的说法中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
在结构化程序设计中，模块划分的原则是
下列选项中属于面向对象设计方法主要特征的是
下面对“对象”概念描述正确的是
下列选项中，()不是一般算法应该有的特征。
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是()
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

随机试题

待加工表面即指工件上经刀具切削后产生的表面。()
男性患者，74岁，早晨起床发现右侧肢体麻木，不能行走，紧急入院，诊为脑血栓形成。
与影响辐射损伤的因素无关的是
资料(一)迪康集团有限责任公司(以下简称迪康集团)为国有控股公司．其前身为华虹电视机厂和科芯电子产品研究所，2001年改制后，华虹电视机厂和科芯电子产品研究所合并成立了迪康有限责任公司，2004年，成立了迪康集团有限责任公司，下辖海兴科技股份有限
根据不同的分类标准，税收征收管理法分别属于()。
电磁波是能量的一种，凡是高于绝对零度的物体，都会释放出电磁波。真正用实验验证电磁波存在的第一位科学家是()。
阅读下面材料，回答127～130题。某找到在某国有公司任出纳员的朋友程某，提出向该公司借款10万元用于购买毒品，并许诺出售毒品获利后给程某好处费。程某便擅自从自己管理的公司款项中借给冯某10万元。冯某拿到10万元后，让李某从外地购得毒品若干，然后在
经济学中的鳄鱼法则，来源于这样一种场景认知：假定一只鳄鱼咬住你的脚，如果你用手去试图挣脱你的脚，鳄鱼便会同时咬住你的脚与手。你愈挣扎，就被咬住得越多。所以，万一鳄鱼咬住你的脚．你唯一的办法就是牺牲一只脚。根据上述定义，下列做法符合鳄鱼法则的是：
下列选项中，体现了权力制衡原则的是()
A、Becauseheisinterestedinthesubject.B、Becausehehasalreadywrittenapaperonit.C、Becausehedoesn’tknowanythingab

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

办公自动化(OA)是计算机的一项应用，按计算机应用分类，它属于()。

下列关于磁道的说法中，正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

在结构化程序设计中，模块划分的原则是

下列选项中属于面向对象设计方法主要特征的是

下面对“对象”概念描述正确的是

下列选项中，()不是一般算法应该有的特征。

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是()

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

待加工表面即指工件上经刀具切削后产生的表面。()

男性患者，74岁，早晨起床发现右侧肢体麻木，不能行走，紧急入院，诊为脑血栓形成。

与影响辐射损伤的因素无关的是

根据不同的分类标准，税收征收管理法分别属于()。

电磁波是能量的一种，凡是高于绝对零度的物体，都会释放出电磁波。真正用实验验证电磁波存在的第一位科学家是()。

下列选项中，体现了权力制衡原则的是()

A、Becauseheisinterestedinthesubject.B、Becausehehasalreadywrittenapaperonit.C、Becausehedoesn’tknowanythingab