一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2021-04-27 59

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质：在任意一棵二叉树中，度数为0的叶子结点总是比度数为2的结点多一个，所以本题中度数为2的结点是5－1=4个，度数为1的结点的个数是25－5－4=16个。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tTemp”。试按以下要求完成设计。创建一个查询，按所属院系统计学生的平均年龄、字段显示标题
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，查找库存数量在合理范围([最低储备，最高储备])的产品，并显示“产品名称”和“库存数量”。所建查询
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQucry”。试按以下要求完成设计。创建一个查询，查找姓名
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个更新查询，用于计算水费的计算公式：水费=3．7*（本月水一上月水）。所建查询名为“qT2”。要求运行该查询，得到水费值。
下列叙述中错误的是
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
算法时间复杂度的度量方法是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
OnErrorGoto0语句的含义是()。

随机试题

对诊断困难的急性化脓性腹膜炎病例，应做哪项检查以协助明确诊断
设备监理工程师在设备制造过程中进行投资控制的主要任务是(　　)。
代理人应当在代理权限范围内(　　)意思表示。
下列选项中，不属于投资市场主体的是()。
流动资金循环贷款的管理原则是()。
关于“敬业”，正确的说法是()。
完成以下数列：9654，4832，5945，7642，7963，8216，()。
2009年3月，李某申请承包甲村某块集体土地被准许。甲村村民张某对此持有异议，二人发生纠纷。后李某将争议提请有关机关处理。有关机关准许李某承包某块集体土地的行为属于()。
下列民事权利中，属于支配权的是
Cultural(different)______oftencausemisunderstanding.

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQucry”。试按以下要求完成设计。创建一个查询，查找姓名

下列叙述中错误的是

某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

算法时间复杂度的度量方法是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

OnErrorGoto0语句的含义是()。

对诊断困难的急性化脓性腹膜炎病例，应做哪项检查以协助明确诊断

设备监理工程师在设备制造过程中进行投资控制的主要任务是( )。

代理人应当在代理权限范围内( )意思表示。

下列选项中，不属于投资市场主体的是()。

流动资金循环贷款的管理原则是()。

关于“敬业”，正确的说法是()。

完成以下数列：9654，4832，5945，7642，7963，8216，()。

2009年3月，李某申请承包甲村某块集体土地被准许。甲村村民张某对此持有异议，二人发生纠纷。后李某将争议提请有关机关处理。有关机关准许李某承包某块集体土地的行为属于()。

下列民事权利中，属于支配权的是

Cultural(different)______oftencausemisunderstanding.

设备监理工程师在设备制造过程中进行投资控制的主要任务是(　　)。

代理人应当在代理权限范围内(　　)意思表示。