首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15.则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15.则该树中总结点数为
admin
2017-11-23
55
问题
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15.则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/g26p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n＝11DOWHTLEn＜＝2011f＝0i＝2DOWH
以下关于数据管理发展的描述错误的是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在VisualFoxPro中，下列描述错误的是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
下列二叉树描述中，正确的是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
下列链表中，其逻辑结构属于非线性结构的是
随机试题
对椎间盘的描述，哪一项是错误的?
简述肺下界的体表投影。
男6岁童，因血尿、眼睑水肿、高血压被诊断为肾炎，发热而不恶寒，咽喉疼痛，口干口渴，头面水肿，尿少色赤，舌质红，苔薄黄，脉象浮数。治疗应首选的方剂是
施工组织没计的基本内容中，()反映了最佳施工方案在时间上的安排。
某国际工程工期36个月，投标报价时，由于考虑到施工的工人中有国内的，也有国外的工人，则在确定该工程工日基价时应考虑的主要因素有()。
铁路车票中的附加票是客票的补充，不能单独使用。()
对现金进行盘点时，盘点结果应编制的原始凭证是()。
形成全社会的治安控制系统,关键是所有社会组织和社会成员要承担治安责任义务。()
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
Childrenarearelativelymoderninvention.Untilafewhundredyearsagotheydidnotexist.InmedievalandRenaissancepainti
最新回复
(
0
)
