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

admin2019-07-02 55

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

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

答案A

解析根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24—(2+3+3)=16。故本题答案为A。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
计算机技术中，下列不是度量存储器容量的单位是
一个完整计算机系统的组成部分应该是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。
20GB的硬盘表示容量约为()。
以下不属于计算机网络的主要功能的是()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
计算机硬件能够直接识别和执行的语言是()。

随机试题

患者，男，45岁。上呼吸道感染2周后出现皮肤瘀点，血小板检查为30×109／L，骨髓象示骨髓巨核细胞数量轻度增加，巨核细胞发育成熟障碍。现斑色暗淡，多散在出现，时起时消，过劳则加重，心悸，气短，头晕目眩，食欲缺乏，面色苍白，舌质淡，苔白，脉弱。应首先考虑的
骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于
某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。
美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。
阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。
什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：
由于狂风暴雨，李某家门口的电线杆松动，倒在了李某家的房屋上。李某立即向电力局打电话要求排除险情，电力局答应派人过去维修，但李某等到第二天仍无人过来，李某再次打电话催促电力局，电力局始终不对何时派人过去维修进行明确答复，故李某立即向法院起诉电力局不履行法定职
资本主义萌芽于14世纪末15世纪初，其途径包括()
0.1
【S1】【S4】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

计算机技术中，下列不是度量存储器容量的单位是

一个完整计算机系统的组成部分应该是

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

有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。

20GB的硬盘表示容量约为()。

以下不属于计算机网络的主要功能的是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

计算机硬件能够直接识别和执行的语言是()。

骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于

某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。

美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。

阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：

资本主义萌芽于14世纪末15世纪初，其途径包括()

0.1

【S1】【S4】

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺_区域事务乃至世界事务的_。填入划横线部分最恰当的一项是：