首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-03-22
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/kwqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件央下有一个数据库文件“samp2．Aecdb”，其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“m_age”，将查询命名为“qT1”。(2)创建一
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
下列关于报表和窗体的叙述中，正确的是
窗体Caption属性的作用是()。
在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
己定义好函数f（n），其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。
下列选项中属于面向对象设计方法主要特征的是
某体检记录表中有日期／时间型数据“体检日期”，若规定在体检30天后复检，需在本表中建立新字段“复检日期”，并给出预计的复检日期。在下列设计视力中，设置“复检日期”为计算字段，在表达式栏中，正确的表达式是()。
随机试题
企业生产经营活动的原始记录，是进行成本预测、编制成本计划、进行成本核算的依据。【】
1999世界卫生组织和国际高血压学会制订和修改的新的正常人的血压标准为
A．化疗后B．骨髓病性贫血C．酶缺陷D．缺铁性贫血E．地中海贫血RDW增加，MCV降低的是
患儿，病程较长，反复不愈，小便不畅，神疲倦怠，气短懒言，舌质淡，苔白，脉沉细无力，指纹淡红。辨证用方是
探测器至空调送风口最近边的水平距离，不应小于()m；至多孔送风顶棚孔口的水平距离，不应小于()m。
税务机关对公民作出2000元以上罚款或者对法人或者其他组织作出1万元以上罚款的行政处罚之前，应当向当事人送达《税务行政处罚事项告知书》，纳税人应当在《税务行政处罚事项告知书》送达后()日内向税务机关书面提出听证；逾期不提出的，视为放弃听证权利
下列各项股利支付形式中，不会改变企业资本结构的是()。
A公司是一家商业企业，主要从事商品批发业务，有关资料如下：资料1：该公司2014年、2015年(基期)的财务报表数据如下：资料2：公司预计2016年销售收入增长率会降低为6％，公司经营营运资本占销售收入的比不变，净投资资本中净负债比重保持不变，税后利
位于某市区的一家房地产开发公司，2008年度开发建设办公楼一栋，12月与某生产性外商投资企业签订一份购销合同，将办公楼销售给该生产性外商投资企业，销售金额共计1200万元。合同载明，外商投资企业向房地产开发公司支付货币资金900万元，另将一块未作任何开发的
Iamafraidthatyouhavetoalteryour______viewsinlightofthetragicnewsthathasjustarrived.
最新回复
(
0
)
