首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-07-28
67
问题
设某棵树的度为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全国计算机二级
相关试题推荐
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：在考生文件夹下创建一个名为“PPT．pptx"的新演示文
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
数据库管理系统的基本功能不包括
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
某企业为了组建内部办公网络，需要具备的设备是
下面属于整数类I实例的是
在计算机中，1KB表示的二进制位数是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
手写板或鼠标属于：
随机试题
李某因倒卖外汇于1995年9月被法院以投机倒把罪判处有期徒刑5年。修改后的刑法实施以后，李某提出申诉，理由是现行刑法无此罪名，要求改判无罪。法院应当()
议案标题的组成部分包括()
试述肺的导气部管壁结构变化的规律。
女性，28岁。平时月经规律，周期28～30天，因停经50天，少量阴道出血伴下腹痛2天入院。妇科检查：阴道有少量暗褐色血液，宫颈着色、举痛，子宫增大，右侧附件增厚、压痛。手术后7天拆线，伤口愈合好，出院指导下列哪项错误
1987年某远洋货轮发生了军团菌暴发流行。该货轮起航时载有乘客350名和船员50名。6月30日在佛得角群岛停留时，有1／7的乘客离开。7月份第1周内，船上有30人发生军团病，其中一半因抢救不及时而死亡。随后1周内，又有20人发病，但因处理得当没有发生死亡。
A．随访观察B．雄激素治疗C．肌瘤剔除术D．全子宫切除术E．经阴道肌瘤摘除术52岁，月经不规则，月经过多，子宫如孕50天大小，无贫血，诊断为子宫肌瘤，可采用
X线机的辅助装置包括
生产性粉尘根据其性质可分为（）。
会使企业银行存款日记账账面余额大于银行对账单余额的未达账项有()。
小丽去服装批发市场批发连衣裙和T恤共200件，连衣裙的单价是120元，T恤的单价是50元。现由于服装生产商做促销，批发价格做相应的打折，每件连衣裙减20元，T恤打八折，则这批衣服总的进货价比按原单价少付了3500元，那么小丽批发了多少件连衣裙?
最新回复
(
0
)
