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

admin2020-12-23 66

问题设一棵树的度为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全国计算机二级

相关试题推荐

某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将演示文稿按下列要求分为5节，并为每节应用
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表Sheet1更名为“第五次普查数据”，将Sheet2更名
文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：除标题幻灯片外，其他幻灯片均包含页脚且显示幻灯片编号。所有幻灯片中除了标题和
下列叙述中，正确的是()。
某系统总体结构如下图所示，该系统结构图的最大扇出数是
假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。
微机的硬件系统中，最核心的部件是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

随机试题

对社会保险经办机构的哪些行为可以提出行政复议?
腹部听诊内容有()
下列符合肺瘀血的描述是
女，35岁。局麻下行右乳房脓肿切开术，术中病人突然烦躁，呼吸快，脉快，血压160／90mmHg。首项工作是
影响期权价格的主要因素有()。
关于基金公司的控制活动，下列选项中说法错误的是()。
人的性格按其倾向性可以划分为内倾型与外倾型两大极端类型。内倾型的基本特点是心理活动倾向于内部世界，情感内隐，只对自己感兴趣，以自我作为行为的出发点；外倾型的基本特点是心理活动倾向于外部世界，情感外露，对人对物均感兴趣，以环境作为行为的出发点。根据
It’snoteasytotalkaboutyourfeelingswhenyou’refourweeksold.That’sashame,becausefromthemomentwe’rebornwehave
IP地址块202．113．79．0／27、202．113．79．32／27和202．113．79．64／27经过聚合后可用的地址数为()。
Decayingplantmaydoharmtoitsnearbycounterparts.Theunderlinedpartmeans______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。

下列叙述中，正确的是()。

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

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

微机的硬件系统中，最核心的部件是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

对社会保险经办机构的哪些行为可以提出行政复议?

腹部听诊内容有()

下列符合肺瘀血的描述是

女，35岁。局麻下行右乳房脓肿切开术，术中病人突然烦躁，呼吸快，脉快，血压160／90mmHg。首项工作是

影响期权价格的主要因素有()。

关于基金公司的控制活动，下列选项中说法错误的是()。

It’snoteasytotalkaboutyourfeelingswhenyou’refourweeksold.That’sashame,becausefromthemomentwe’rebornwehave

IP地址块202．113．79．0／27、202．113．79．32／27和202．113．79．64／27经过聚合后可用的地址数为()。

Decayingplantmaydoharmtoitsnearbycounterparts.Theunderlinedpartmeans______.