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

admin2020-12-23 32

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

相关试题推荐

中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析．xlsx”的工作表“统计数据”中的相应单元格内填入统计结果。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：除标题幻灯片外，在其他幻灯片的页脚处显不页码。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将工作表“语文”的格式全部应用到其他科目工作表中，包括行高(各行行高均为22默认单位)和列宽(各列列宽均为14默认单位)，并按上述
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开“Excel素材．xlsx”，将该文件另存为“Excel．xlsx”后续操作均基于此文件。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
数据库应用系统中的核心问题是()。
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
下列有关计算机系统的叙述中，错误的是
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

随机试题

阅读培根《论学问》中的一段文字。有些书可供一尝，有些书可以吞下，有不多的几部书则应当咀嚼消化；这就是说，有些书只要读读他们底一部分就够了，有些书可以全读，但是不必过于细心地读；还有不多的几部书则应当全读，勤读，而且用心地读。有些书也可以请代表去读，
A．心尖部膨隆，可见钙化影B．冠状动脉内钙化影C．肺门血管影增强D．肺门部钙化影E．降主动脉部位可见钙化影陈旧性广泛前壁心肌梗死合并心尖部室壁瘤
A．既能散寒止痛，又能回阳B．既能散寒止痛，又能助阳C．既能散寒止痛，又能潜阳D．既能散寒止痛，又能通阳E．既能散寒止痛，又能升阳肉桂，丁香都具有的功效是
中医学整体观念的内涵是
一侧或局限性分布的湿啰音多见于
绒癌最常见的转移部位依次是
依据《中华人民共和国防洪法》，下列说法正确的有()。
先张法预应力施工中，预应力筋放张时，混凝土强度应符合设计要求，当设计无要求时，混凝土强度不应低于标准值的()％。
2000年某兵团棉花产量是()。2001～2006年兵团棉花产量的平均增长速度是()。
辛亥革命的失败，从主观上说是因为()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开“Excel素材．xlsx”，将该文件另存为“Excel．xlsx”后续操作均基于此文件。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据库应用系统中的核心问题是()。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

下列有关计算机系统的叙述中，错误的是

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

A．心尖部膨隆，可见钙化影B．冠状动脉内钙化影C．肺门血管影增强D．肺门部钙化影E．降主动脉部位可见钙化影陈旧性广泛前壁心肌梗死合并心尖部室壁瘤

A．既能散寒止痛，又能回阳B．既能散寒止痛，又能助阳C．既能散寒止痛，又能潜阳D．既能散寒止痛，又能通阳E．既能散寒止痛，又能升阳肉桂，丁香都具有的功效是

中医学整体观念的内涵是

一侧或局限性分布的湿啰音多见于

绒癌最常见的转移部位依次是

依据《中华人民共和国防洪法》，下列说法正确的有()。

先张法预应力施工中，预应力筋放张时，混凝土强度应符合设计要求，当设计无要求时，混凝土强度不应低于标准值的()％。

2000年某兵团棉花产量是()。2001～2006年兵团棉花产量的平均增长速度是()。

辛亥革命的失败，从主观上说是因为()