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

admin2020-12-23 41

问题设一棵树的度为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/9Pip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及对应
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档中第一行“黑客技术”设为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“Excel素材．xlsx”文档，帮助小李完成20
小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“Excel素材．xlsx”文档，帮助小李完成20
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第一节”下的两张幻灯片，标题为“一、经济”，展示考生
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。
能直接与CPU交换信息的存储器是()。
以1，200bps速率来传送15，000字节的文件所需时间约为()。

随机试题

执行监督即对公安机关负责的执行刑事判决、裁定的活动实行监督，保障刑事判决、裁定的正确执行。其主要内容包括()。
具有解表、透疹功效的药物是
已知电路如图所示，设开关在t=0时刻断开，那么，如下表述中正确的是()。
下列关于变动成本法和完全成本法的说法中，正确的有()。
间接监督，是指不直接具有法律效力的监督，社会组织、公民的监督和新闻媒体的舆论监督都属于不具有直接的法律效力的监督。()
根据以下文字材料，回答下列问题。为什么要高度重视文艺和文艺工作?这个问题，首先要放在我国和世界发展大势中来审视，我说过，实现中华民族伟大复兴，是近代以来中国人民最伟大的梦想。今天，我们比历史上任何时期都更接近中华民族伟大复兴的目标，比历史上任何时期都更有
“信息高速公路”是指：
一元线性回归方程有效性检验及解释率的计算方法是
appeal-focusedtexts
MightyFlightyAflycandoonethingextremelywell:fly.(86)RecentlyateamofBritishscientistsdeclaredthatthecomm

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。

能直接与CPU交换信息的存储器是()。

以1，200bps速率来传送15，000字节的文件所需时间约为()。

执行监督即对公安机关负责的执行刑事判决、裁定的活动实行监督，保障刑事判决、裁定的正确执行。其主要内容包括()。

具有解表、透疹功效的药物是

已知电路如图所示，设开关在t=0时刻断开，那么，如下表述中正确的是()。

下列关于变动成本法和完全成本法的说法中，正确的有()。

间接监督，是指不直接具有法律效力的监督，社会组织、公民的监督和新闻媒体的舆论监督都属于不具有直接的法律效力的监督。()

“信息高速公路”是指：

一元线性回归方程有效性检验及解释率的计算方法是

appeal-focusedtexts

MightyFlightyAflycandoonethingextremelywell:fly.(86)RecentlyateamofBritishscientistsdeclaredthatthecomm