树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

admin2018-11-23 64

问题树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

选项 A、0
B、9
C、18
D、不可能有这样的树

答案D

解析树的度为3，即树中只存在度为0、l、2、3的节点，假设叶子节点数为n，由于没有度为l和2的节点，则度为3的节点数为29－n，根据树中的节点数=树中所有节点的度之和+1，得3×(29－n)+0×1+0×2+n×0+1=29，得出的n不为整数，因此不存在这样的树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access中有"教师"表，表中有"教师编号"、"姓名"、"性别"、"职称"和"工资"等字段。执行如下SQL命令：SELECT性别,Avg(工资)FROM教师GROUPBY性别;其结果是
用树形结构表示实体之间联系的模型是()。
假定在窗体中的通用声明段已经定义有如下的子过程：Subf(xAsSingle,yAsSingle)t=xx=yy=xEndSub在窗体上添加一个命令按钮(名为Command1)，然后编
已知数据库中有三个表，“班级设置”表(年级，学院，班级编码)中保存了全校所有班级设置基本信息，“学生”表(学号，姓名，学院，专业，入学时间)中保存全校学生基本情况，“班级"表(班级编码，学号)保存了各班学生的学号，查询设计如下：该查询显示的结果是(
在关系数据库中，用来表示实体间联系的是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
在Access扣已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
下列数据结构中，不能采用顺序存储结构的是（）。
在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中“性别”字段的默认值属性设置为“男”。

随机试题

所谓灵活性是指导游讲解要()。
设计过程最根本的目标就是努力使设计出来的设备能逼近在(　　)过程中确认的设备质量的目标。
某打桩工程合同约定，第一个月计划完成工程桩120根；单价为1．2万元／根。时值月底，经确认的承包商实际完成的工程桩为110根；实际单价为1．3万元／根。在第一个月度内，该打桩工程的计划工作预算费用(BCWS)为()万元。
一张航空货运单用于()时间、()地点托运的由承运人承运的运往()目的站同一收货人的一件或多件货物。
股权投资基金托管人的首要职责是()。
建立团队层面绩效考核指标的方法包括()。
许多研究表明，儿童自我意识发生于大约出生后()。
(50)是软件生命周期中时间最长的阶段。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

最新回复(0)

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Access中有"教师"表，表中有"教师编号"、"姓名"、"性别"、"职称"和"工资"等字段。执行如下SQL命令：SELECT性别,Avg(工资)FROM教师GROUPBY性别;其结果是

用树形结构表示实体之间联系的模型是()。

假定在窗体中的通用声明段已经定义有如下的子过程：Subf(xAsSingle,yAsSingle)t=xx=yy=xEndSub在窗体上添加一个命令按钮(名为Command1)，然后编

在关系数据库中，用来表示实体间联系的是

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

在Access扣已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

下列数据结构中，不能采用顺序存储结构的是（）。

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中“性别”字段的默认值属性设置为“男”。

所谓灵活性是指导游讲解要()。

设计过程最根本的目标就是努力使设计出来的设备能逼近在( )过程中确认的设备质量的目标。

某打桩工程合同约定，第一个月计划完成工程桩120根；单价为1．2万元／根。时值月底，经确认的承包商实际完成的工程桩为110根；实际单价为1．3万元／根。在第一个月度内，该打桩工程的计划工作预算费用(BCWS)为()万元。

一张航空货运单用于()时间、()地点托运的由承运人承运的运往()目的站同一收货人的一件或多件货物。

股权投资基金托管人的首要职责是()。

建立团队层面绩效考核指标的方法包括()。

许多研究表明，儿童自我意识发生于大约出生后()。

(50)是软件生命周期中时间最长的阶段。

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

设计过程最根本的目标就是努力使设计出来的设备能逼近在(　　)过程中确认的设备质量的目标。

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt