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

admin2022-04-08 45

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

选项 A、11
B、12
C、不可能有这样的树
D、10

答案D

解析若设一棵树的度为m,树中度为0的节点数为n₀,度为1的节点数为......度为m的节点数为n_m,则n₀=1+n₂+2n₃+3n₄.....(m-1)n_m。本题中，该树中的叶子节点数为:1+1+2×4=10。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于
某带链栈初始状态为top=bo~om=NULL，经过一系列正常的入栈与退栈操作后，top=lO，bottom=20。该栈中的元素个数为
工业上的数控机床所属的计算机应用领域是
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是
下列叙述中错误的是
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
下列文件扩展名，不属于Word模板文件的是：
设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为
PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是：
对软件系统总体结构图，下面描述中错误的是()。

随机试题

阿尔波特及其同事尝试将价值观分为六种，其中强调人与人之间的爱和信任的是()
由于外部诱因引起的学习动机称作()
根据保险人的委托，向保险人收取手续费，并在保险人授权的范围内办理保险业务的单位或个人是()。
某市甲房地产开发公司2012年开发的某写字楼项目的相关资料如下：(1)取得土地使用权所支付的金额为5000万元：(2)写字楼开发成本为3000万元；(3)财务费用中与写字楼开发项目相关的利息支出为300万元(不能提供金融机构证明)；
从整个经济来看。任何时候都会有一些正在寻找工作的人，经济学家把在这种情况下的失业称为自然失业率。自然失业率是一个会造成通货膨胀的失业率。()
上海通用汽车公司，是一家以汽车生产为主营业务的大型企业。近年来，为适应多品种、小批量的用户需求特点，该企业努力实现了柔性化生产。同时，通过有效的供应链管理，实现了最小库存——只需2小时的库存就可保证生产的正常进行。请用准时化作业的相关内容分析该案
健康的基本内涵包括()。
宋代著名思想家朱熹提出“未得乎前，则不敢求其后”，这体现了教学的()。
下列哪些行为承担导致承担法律责任?()
T型人才是指按知识结构区分出来的一种新型人才类型。用字母“T”来表示他们的知识结构特点。“一”表示有广博的知识面，“｜”表示知识的深度。两者的结合，既有较深的专业知识，又有广博的知识面，这类集“深”与“博”于一身的人才，不仅在横向上具备比较广泛的一般性知识

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于

某带链栈初始状态为top=bo~om=NULL，经过一系列正常的入栈与退栈操作后，top=lO，bottom=20。该栈中的元素个数为

工业上的数控机床所属的计算机应用领域是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

下列叙述中错误的是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

下列文件扩展名，不属于Word模板文件的是：

设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是：

对软件系统总体结构图，下面描述中错误的是()。

阿尔波特及其同事尝试将价值观分为六种，其中强调人与人之间的爱和信任的是()

由于外部诱因引起的学习动机称作()

根据保险人的委托，向保险人收取手续费，并在保险人授权的范围内办理保险业务的单位或个人是()。

某市甲房地产开发公司2012年开发的某写字楼项目的相关资料如下：(1)取得土地使用权所支付的金额为5000万元：(2)写字楼开发成本为3000万元；(3)财务费用中与写字楼开发项目相关的利息支出为300万元(不能提供金融机构证明)；

从整个经济来看。任何时候都会有一些正在寻找工作的人，经济学家把在这种情况下的失业称为自然失业率。自然失业率是一个会造成通货膨胀的失业率。()

健康的基本内涵包括()。

宋代著名思想家朱熹提出“未得乎前，则不敢求其后”，这体现了教学的()。

下列哪些行为承担导致承担法律责任?()