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

admin2017-11-23 899

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，为了使表具有更多的特性，应该使用
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
关系的基本运算包括
说明数组后，数组元素的初值是
关系运算中选择某些列形成新的关系的运算是
下列与修改表结构相关的命令是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

随机试题

下列哪项是颅裂手术的最关键步骤
男性患者，21岁，10d前出现发热，最高达39.7℃，逐渐出现反应迟钝，胡言乱语，伴癫癎大发作3次。头MRI显示双颞叶局灶性出血性脑软化灶，最可能的诊断是
甲为我国驻某国大使馆工作人员，需要长期在国外出差，因此将自己所有的一款珍贵古玩委托好友乙代为保管。乙遂将该古玩长期摆放于自家客厅中，作展示与欣赏之用。在此期间来乙家做客的朋友均以为该古玩为乙所有。后来乙因做生意急需用钱，便将该古玩以10万元价格卖给其好友丙
混凝土的抗拉强度只有抗压强度的1／10～1／20。()
FIDIC把风险管理作为咨询工程师的一项重要的工作，出版了()等文献。
迁徙：气候
根据以下资料，回到101-105题。根据统计资料估算，石化、能源工业总产值占六大基地工业总产值的()。
给定资料1．2014年7月26日上午．我国92家工业企业集中在人民大会堂发布了2013年度社会责任报告，并有39家被授予“中国工业行业履行社会责任五星级企业(2014)”称号。中国工经联会长李毅中表示．当前我国工业企业履责虽取得了积极进展
火烈鸟经常停留在柔软泥泞的河床上。在这种河床上，淤泥越柔软，东西就越快地沉入其中并且被困住。为了避免被困住，火烈鸟一只脚站立；假如那只脚开始下沉，火烈鸟可以放下另一只脚来帮助把它拔出。假如上面的信息是正确的，下列哪一个基于此最好地被支持?()
下列关于进程的叙述中，正确的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，为了使表具有更多的特性，应该使用

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

关系的基本运算包括

说明数组后，数组元素的初值是

关系运算中选择某些列形成新的关系的运算是

下列与修改表结构相关的命令是

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

下列哪项是颅裂手术的最关键步骤

男性患者，21岁，10d前出现发热，最高达39.7℃，逐渐出现反应迟钝，胡言乱语，伴癫癎大发作3次。头MRI显示双颞叶局灶性出血性脑软化灶，最可能的诊断是

混凝土的抗拉强度只有抗压强度的1／10～1／20。()

FIDIC把风险管理作为咨询工程师的一项重要的工作，出版了()等文献。

迁徙：气候

根据以下资料，回到101-105题。根据统计资料估算，石化、能源工业总产值占六大基地工业总产值的()。

下列关于进程的叙述中，正确的是()。