首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-07-28
58
问题
设某棵树的度为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课件的整合制作：将演示文稿按下列要求分为3节，分别为每节应用不同的设计主
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页面背景，文
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列数据结构中，能够按照“先进后出”原则存取数据的是
CPU的参数如2800MHz，指的是()。
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联
随机试题
采暖性能试验规定，试验进行到40min时，驾驶员、副驾驶员足部温度应不小于()℃。
目标领域的确定，最为理想的状态是()
论述如何把握“三个代表”重要思想形成的社会历史条件。
牙齿温度测验的注意事项如下，除外
程序设计语言按其对计算机硬件的依赖程度，可分为()。
根据劳动合同法律制度的规定，关于劳动合同解除或者终止时经济补偿金支付的下列表述中，不正确的是()。
与普通合伙企业相比，下列各项中，属于公司制企业特点的有()。
医生通过观察、号脉、听诊诊断病情是由于思维的()
19世纪中叶，马克思恩格斯把社会主义由空想变为科学，奠定这一飞跃的理论基石是()
Overthepasttwodecades,countriesintheworldhavebecomemoreandmoreinterdependent,andnewtechnologieshaveerasedman
最新回复
(
0
)
