首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-20
54
问题
设某棵树的度为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全国计算机二级
相关试题推荐
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
假设表"学生.dbf"已在某个工作区打开,且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。
关于视图和查询,以下叙述正确的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在VisualFoxPro中,下面描述正确的是( )。
在"表单控件"工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是:
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
随机试题
在实施存货监盘程序时,注册会计师不应当()
HowtoImproveaChild’sAppetiteMostchildrenwith【C1】______(health)appetitesarereadytoeatalmostanythingthatiso
A.洋金花B.生天南星C.生半夏D.车前子E.轻粉不宜与乌头类饮片同用的是
慢性阻塞性肺疾病标志性症状是文气管扩张常见的症状是
卵巢肿瘤最常见的并发症是
关于股票期货的描述,不正确的是()。
“既要改善人民生活,又要艰苦奋斗”是把两种事物调和起来的自相矛盾的提法。()
节度使的称号出现于——在位时;魏忠贤专权在位的皇帝是——。
【S1】【S5】
CulturalDifferencesinBusiness【T1】________people.greeting—Americans:【T2】________andinformal—Germansand
最新回复
(
0
)