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

admin2018-11-23 71

问题树的度为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://kaotiyun.com/show/hZlp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
下列程序的功能是返回当前窗体的记录集：SubGetRecNum()　　DimrsAsObject　　Setrs＝【】　　MsgBoxrs.RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数，括号内应
面向对象方法中，继承是指()。
以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
十进制数100转换成无符号二进制整数是()。

随机试题

Alcoholhasapeculiarrelationshiptohappiness.Wedrinktocelebrate,butbecausealcoholworksasadepressant,itendsupd
螺杆式压缩机部分检修达到技术要求以后，降低机组振动过大的有效办法是()。
研究人员在不能完全控制的情景下所进行的实验叫
患者女性，26岁，8个月前出现腹泻、便秘交替，伴午后发热及夜间盗汗。查体：右下腹轻度压痛。便常规：白细胞0～3个/HP，细菌培养(3次)阴性。钡剂灌肠检查时该病可能的表现有
能明显促进吗啡成瘾者戒断症状的是
下列说法不正确的是()。
某土方工程，施工合同约定：工程无预付款，进度款按月结算，工程保留金从第一个月起按工程进度款5％的比例逐月扣留，监理工程师签发月度付款凭证的最低金额为25万元。经监理工程师计量确认，施工单位第一个月完成工程款23万元，第二个月完成工程款42万元，则第二个月监
甲公司是一家上市公司，以生产农药和化肥为主业，已发行股份总额为26000万股。2011年甲公司成功发行3年期的公司债券5000万元，截至2012年12月31日，甲公司经审计的相关财务资料如下：2013年2月，甲公司召开股东大会讨论董事会提交的两
不溶性膳食纤维有()。
How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列程序的功能是返回当前窗体的记录集：SubGetRecNum() DimrsAsObject Setrs＝【】 MsgBoxrs.RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数，括号内应

面向对象方法中，继承是指()。

以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

十进制数100转换成无符号二进制整数是()。

Alcoholhasapeculiarrelationshiptohappiness.Wedrinktocelebrate,butbecausealcoholworksasadepressant,itendsupd

螺杆式压缩机部分检修达到技术要求以后，降低机组振动过大的有效办法是()。

研究人员在不能完全控制的情景下所进行的实验叫

患者女性，26岁，8个月前出现腹泻、便秘交替，伴午后发热及夜间盗汗。查体：右下腹轻度压痛。便常规：白细胞0～3个/HP，细菌培养(3次)阴性。钡剂灌肠检查时该病可能的表现有

能明显促进吗啡成瘾者戒断症状的是

下列说法不正确的是()。

不溶性膳食纤维有()。

How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt

下列程序的功能是返回当前窗体的记录集：SubGetRecNum()　　DimrsAsObject　　Setrs＝【】　　MsgBoxrs.RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数，括号内应