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

admin2019-06-12 31

问题设某棵树的度为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/yeep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，不属于“对象”基本特点的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“费用报销管理”工作表“日期”列的所有单元
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中，错误的是
有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。
层次型、网状型和关系型数据库划分原则是()。
带链队列空的条件是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

高一级学校招生人数与下一级学校毕业生人数的比值称作()
A．络石藤B．桑寄生C．木瓜D．秦艽E．威灵仙(2003年第81，82题)功能祛风湿、清虚热的药物是()(
NHL最常累及胃肠道的部位是
肺部病变检查的首选体位是
关于我国工程造价咨询单位管理，下列说法正确的是()。
甲、乙、丙三位自然人出资设立千枫有限责任公司(下称“千枫公司")。公司注册资本800万元，其中，甲以货币出资400万元，乙以商标作价出资240万元，丙以设备出资160万元。公司成立后，发现股东丙的设备出资实际价值为50万元。公司不设董事会和监事会，丙为公司
根据《反不正当竞争法》的规定,()不属于不正当竞争行为。
案例：　甲公司于2021年10月10日通过拍卖方式拍得位于北京郊区的一块工业建设用地；2021年10月15日，甲公司与北京市土地管理部门签订《建设用地使用权出让合同》；2021年10月21日，甲公司缴纳全部土地出让金；2021年11月5日，甲公司办理完毕
传统的电教技术如幻灯，投影、电视、录音、录像等与先进的多媒体技术相结合，推陈出新，在新世纪的现代教学中仍大有作为。教师利用幻灯、投影设计教学，可灵活控制教学信息输出、解说速度，从而提高教学效益。运用电视录像技术，以及录音合成剪辑技术，设计课堂教学，令画面清
IconfessthatwhenfirstImadeacquaintancewithCharlesStricklandIneverforamomentdiscernedthattherewasinhimanyth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列叙述中，错误的是

有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。

层次型、网状型和关系型数据库划分原则是()。

带链队列空的条件是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

高一级学校招生人数与下一级学校毕业生人数的比值称作()

A．络石藤B．桑寄生C．木瓜D．秦艽E．威灵仙(2003年第81，82题)功能祛风湿、清虚热的药物是()(

NHL最常累及胃肠道的部位是

肺部病变检查的首选体位是

关于我国工程造价咨询单位管理，下列说法正确的是()。

根据《反不正当竞争法》的规定,()不属于不正当竞争行为。

IconfessthatwhenfirstImadeacquaintancewithCharlesStricklandIneverforamomentdiscernedthattherewasinhimanyth