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

admin2019-07-24 69

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

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

答案A

解析若设一棵树的度为m，树中度数为0的节点数为n₀，度数为1的节点数为n₁，…，度数为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+…+(m一1)n_m。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx“，后续操作均基于此文件。
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页面背景，文
结构化程序设计的基本原则不包括()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．．xlsx”另存为“滨海
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。
下列选项中属于面向对象设计方法主要特征的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在数字信号和模拟信号之间相互转换的设备是()。

随机试题

波士顿矩阵分析法中，处于双低位置的是()
男性，38岁，发热38℃～39．5℃，疲倦，盗汗伴咳嗽，少量痰半个月。既往体健。肺部体检：右上实变体征伴两下肺散在湿性啰音。初步诊断为
传染病病程的发展阶段不包括
B细胞表达的CD分子是
运动员在比赛后常进行尿检，属于运动员禁用的兴奋剂包括
根据我国证券交易所交易规则的规定，如果同一账户在交易时同时有可转债的买卖申报和转股申报，则二者的关系是()。
“好学不倦”“努力精通业务”“精益求精”是教师职业道德中()在实践中的具体要求。
构建人类命运共同体，需要世界各国人民努力建设一个远离（）、普遍安全的世界；一个远离（）、共同繁荣的世界；一个远离封闭、开放包容的世界。
NPC
Cooperativeapartmenthouseshavethepeculiardistinctionofbeingdwellingsthatmustalsooperateasbusinesses.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx“，后续操作均基于此文件。

结构化程序设计的基本原则不包括()。

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

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

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在数字信号和模拟信号之间相互转换的设备是()。

波士顿矩阵分析法中，处于双低位置的是()

男性，38岁，发热38℃～39．5℃，疲倦，盗汗伴咳嗽，少量痰半个月。既往体健。肺部体检：右上实变体征伴两下肺散在湿性啰音。初步诊断为

传染病病程的发展阶段不包括

B细胞表达的CD分子是

运动员在比赛后常进行尿检，属于运动员禁用的兴奋剂包括

根据我国证券交易所交易规则的规定，如果同一账户在交易时同时有可转债的买卖申报和转股申报，则二者的关系是()。

“好学不倦”“努力精通业务”“精益求精”是教师职业道德中()在实践中的具体要求。

构建人类命运共同体，需要世界各国人民努力建设一个远离（）、普遍安全的世界；一个远离（）、共同繁荣的世界；一个远离封闭、开放包容的世界。

NPC

Cooperativeapartmenthouseshavethepeculiardistinctionofbeingdwellingsthatmustalsooperateasbusinesses.