设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2017-04-05 63

问题设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

要想改变一个窗体的标题内容，则应该设置的属性是
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=0),"页"&[Page],"")"，下列说法中，正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在学生成绩表中，查询成绩为70-80分之间（不包括80）的学生信息。正确的条件设置是
软件测试的目的是()。
用SQL语言描述"在教师表中查找男教师的全部信息"，下列描述中，正确的是
已知按钮CommandO的Click事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=20CallGetData(J+5)MsgBoxJ
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。
下列4种形式的循环设计中，循环次数最少的是()。

随机试题

A．单纯疝囊高位结扎B．佛格逊法修补C．巴西尼法修补D．麦克凡法修补男性，3岁，右侧可复性腹股沟斜疝，最佳手术治疗方法应选择
下列不属于我国电子商务物流发展趋势的是()
—Whenshallwestart?—Let’s______it:Isthatallright?
下列说法错误的是：
该企业若采用方案一，每年年末应偿还多少?该企业若采用方案四，则第六至第十年应每年等额偿还多少?
根据《安全生产法》，对有根据认为不符合保障安全生产的国家标准或者行业标准的设施、设备、器材予以查封或者扣押，并应当在()内依法作出处理决定。
若某一工程拟采用等节奏流水施工，流水步距为5天，施工段数为5天，工作队数为4，插入时间之和间歇时间之和各为3天，则该工程的计划工期为()天。
在计算应纳税所得额时，准予扣除的项目不包括()。
ClO2与Cl2的氧化性相近，在自来水消毒和果蔬保鲜等方面应用广泛，某兴趣小组通过题图1装置(夹持装置略)对其制备、吸收、释放和应用进行了研究。打开B的活塞，A中发生的反应：2NaClO3+4HCl==2ClO2↑+Cl2↑+2NaCl+2H2O，然
HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级MS Office高级应用

NCRE全国计算机二级

要想改变一个窗体的标题内容，则应该设置的属性是

报表的一个文本框控件来源属性为"IIf(([Page]Mod2=0),"页"&[Page],"")"，下列说法中，正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在学生成绩表中，查询成绩为70-80分之间（不包括80）的学生信息。正确的条件设置是

软件测试的目的是()。

用SQL语言描述"在教师表中查找男教师的全部信息"，下列描述中，正确的是

已知按钮CommandO的Click事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=20CallGetData(J+5)MsgBoxJ

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

下列4种形式的循环设计中，循环次数最少的是()。

A．单纯疝囊高位结扎B．佛格逊法修补C．巴西尼法修补D．麦克凡法修补男性，3岁，右侧可复性腹股沟斜疝，最佳手术治疗方法应选择

下列不属于我国电子商务物流发展趋势的是()

—Whenshallwestart?—Let’s______it:Isthatallright?

下列说法错误的是：

该企业若采用方案一，每年年末应偿还多少?该企业若采用方案四，则第六至第十年应每年等额偿还多少?

根据《安全生产法》，对有根据认为不符合保障安全生产的国家标准或者行业标准的设施、设备、器材予以查封或者扣押，并应当在()内依法作出处理决定。

若某一工程拟采用等节奏流水施工，流水步距为5天，施工段数为5天，工作队数为4，插入时间之和间歇时间之和各为3天，则该工程的计划工期为()天。

在计算应纳税所得额时，准予扣除的项目不包括()。

ClO2与Cl2的氧化性相近，在自来水消毒和果蔬保鲜等方面应用广泛，某兴趣小组通过题图1装置(夹持装置略)对其制备、吸收、释放和应用进行了研究。打开B的活塞，A中发生的反应：2NaClO3+4HCl==2ClO2↑+Cl2↑+2NaCl+2H2O，然

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。