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

admin2021-01-11 33

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

选项 A、11
B、9
C、10
D、8

答案A

解析根据树中的节点数＝树中所有节点的度之和＋1，设叶子节点数为n，得4×1＋3×2＋2×3＋1×4＋n×0＋1＝21，则n＝21－1－2－3－4＝11。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训．pptx”，请打开该文档进行美化，要求如下：根据第五张幻灯片右侧的文字内容创建一个组织结构图，其中总经
设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
Word文档的结构层次为“章一节一小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是
软件系统总体结构图的作用是
某系统结构图如下图所示，该系统结构图的最大扇出数是
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
数据流程图(DFD图)是

随机试题

正常成年人的脊椎一共有()块椎骨。
设A=，矩阵X满足方程AX+E=A2+X，则X=___________．
设f(x)存在，且=一1，则函数f(x)在x=1处的结论正确的是()
下列药物中哪些不属于雄激素类
下列经济业务中，会引起企业的资产和所有者权益总额变化的是()。
某企业只生产和销售甲产品，4月1日期初在产品成本3．5万元。4月份发生如下费用：领用材料6万元，生产工人工资2万元，制造费用l万元，行政管理部门物料消耗1．5万元，专设销售机构固定资产折旧费0．8万元。月末在产品成本3万元。该企业4月份完工甲产品的生产成本
下列关于加强出版工作者职业道德建设的意义的表述，正确的有()。
什么是高原能?高原期形成的主要原因是什么?
TheUnitedStatesisnottheenergyhogitoncewas.Efficiencygainsareoftenmeasuredintermsof"energyintensity,"whichi
A、Howtohandlespiders.B、SpidersintheUnitedStates.C、People’sfearofspiders.D、Aspecialkindofspider.B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

软件系统总体结构图的作用是

某系统结构图如下图所示，该系统结构图的最大扇出数是

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

数据流程图(DFD图)是

正常成年人的脊椎一共有()块椎骨。

设A=，矩阵X满足方程AX+E=A2+X，则X=___________．

设f(x)存在，且=一1，则函数f(x)在x=1处的结论正确的是()

下列药物中哪些不属于雄激素类

下列经济业务中，会引起企业的资产和所有者权益总额变化的是()。

下列关于加强出版工作者职业道德建设的意义的表述，正确的有()。

什么是高原能?高原期形成的主要原因是什么?

TheUnitedStatesisnottheenergyhogitoncewas.Efficiencygainsareoftenmeasuredintermsof"energyintensity,"whichi

A、Howtohandlespiders.B、SpidersintheUnitedStates.C、People’sfearofspiders.D、Aspecialkindofspider.B