首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-07-28
47
问题
设某棵树的度为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/zKep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”SmartA
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：将演示文稿按下列要求分为3节，分别为每节应用不同的设计主
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：在考生文件夹下创建一个名为“PPT．pptx"的新演示文
计算机指令由两部分组成，它们是()。
下列关于二叉树的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
随机试题
阅读冰心《往事(一之十四)》中的一段文字，然后回答问题。她住在灯塔的岛上，海霞是她的扇旗，海鸟是她的侍从；夜晚她曳着白衣蓝裳，头上插着新月的梳子，胸前挂着明星的璎珞；翩翩地飞行于海波之上……大风的时候……她驾着风车，狂飙疾转地在怒涛上驱走……下雨的时候…
单独作为诊断颅底骨折的依据中，正确的是
药物制成剂型的主要目的不包括
下列除哪项外，均是五迟的主症（）
在Windows98中，任务栏的作用是()。
该批免费补偿货物进口时，其报关单”贸易方式”栏应填：若被更换的原进口规格不符货物不退运出境，可作哪些处理：
每年的9月10日定为“教师节”的决定颁布始于()。
素质教育的任务有()
强制拘留、强制履行、遣送出境等属于()。
[*]
最新回复
(
0
)
