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

admin2022-04-08 34

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

选项 A、11
B、12
C、不可能有这样的树
D、10

答案D

解析若设一棵树的度为m,树中度为0的节点数为n₀,度为1的节点数为......度为m的节点数为n_m,则n₀=1+n₂+2n₃+3n₄.....(m-1)n_m。本题中，该树中的叶子节点数为:1+1+2×4=10。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

以下软件中属于计算机应用软件的是
计算机中，关于字节和位的关系是
以下关于计算机病毒的说法，不正确的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是
下面选项中不是关系数据库基本特征的是()。
下列各排序法中，最坏情况下时间复杂度最小的是
李老师在用PowerPoim制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

随机试题

举例说明普通话中“轻声”的作用。
阅读《风波》中的一段文字，然后回答下列小题。七斤虽然住在农村，却早有些飞黄腾达的意思。从他的祖父到他，三代不捏锄头柄了；他也照例的帮人撑着航船，每日一回，早晨从鲁镇进城，傍晚又回鲁镇，因此很知道些时事：例如什么地方，雷公劈死了蜈蚣精；什么地方，闺
A．肉芽肿形成B．纤维素渗出C．两者皆有D．两者皆无结核病可引起
长期应用可使角膜碘微粒沉着的抗心律失常药是
2004年1月，冯某在某市开设一家夜总会并非法提供色情服务。冯某要求统一保管卖淫妇女的身份证，对卖淫妇女实行集体吃住、统一收费、定期体检和发避孕工具的措施。2004年2月，在冯某掌控下的一卖淫女陆某将一名刚满13周岁的女孩邵某引诱来卖淫。2004年3月，出
关于无代价抵偿货物的税、证管理规定中，下列表述中错误的是______。
下列关于商业银行贷款业务的说法中，正确的是()。
根据《中华人民共和国合伙企业法》的有关规定，下列有关普通合伙企业的说法错误的是()。
X公司2014年的财务报表由B会计师事务所审计，并出具了标准无保留意见的审计报告。A会计师事务所承接了X公司2011年度财务报表工作，在实施必要的审计程序后，A会计师事务所发现X公司2014年度财务报表可能存在重大错报，A会计师事务所可能采取的措施有(
出现喃喃语声的阶段在()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下软件中属于计算机应用软件的是

计算机中，关于字节和位的关系是

以下关于计算机病毒的说法，不正确的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是

下面选项中不是关系数据库基本特征的是()。

下列各排序法中，最坏情况下时间复杂度最小的是

李老师在用PowerPoim制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

举例说明普通话中“轻声”的作用。

A．肉芽肿形成B．纤维素渗出C．两者皆有D．两者皆无结核病可引起

长期应用可使角膜碘微粒沉着的抗心律失常药是

关于无代价抵偿货物的税、证管理规定中，下列表述中错误的是______。

下列关于商业银行贷款业务的说法中，正确的是()。

根据《中华人民共和国合伙企业法》的有关规定，下列有关普通合伙企业的说法错误的是()。

出现喃喃语声的阶段在()。