首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-20
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/VI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关于视图和查询，以下叙述正确的是( )。
下列关于栈的叙述正确的是( )。
设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
下面描述中不属于数据库系统特点的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
支持子程序调用的数据结构是( )。
软件详细设计生产的图如下：该图是( )
在考生文件夹下，打开资源数据库frdb，完成如下综合应用：设计一个表单控件名为form、表单文件名为frshow、表单标题名为“农户资源数据浏览”的表单，其表单界面如图3．16所示。其他要求如下：①为表单建立数据环境，向数据环境依次添加frt表(C
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
随机试题
和平共处五项原则的倡导国是()
1917年回国，宣扬民主、科学，倡导新文化运动的北京大学教授是()。
下列哪项是心悸伴晕厥的常见原因()
阴虚血燥闭经的病机是()气血虚弱闭经的病机是()
A．牵牛子B．郁金C．三棱D．五灵脂E．海藻人参畏()。
下列关于无担保流动资金贷款的说法，不正确的是()。
根据左图规律，右图“?”处应为()。
政府每出台一项经济政策，都会改变某些利益集团的收益预期。出于自利，这些利益集团总会试图通过各种行为选择，来抵消政策对他们造成的损失。此时如果政府果真因此而改变原有的政策，其结果不仅使政府出台的政策失效，更严重的是使政府的经济调控能力因丧失公信力而不断下降。
阅读下面的文字，完成文后五题。人们对碳正离子进行研究时发现，它的“寿命”非常短，大约在10-23～10-6秒之间，因此，不能直接用仪器观测到这个有机反应中重要的中间体的“面目”。欧拉的贡献在于他发现了制备“长寿”高浓度碳正离子的方法。他采用
在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是( )。
最新回复
(
0
)
