首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-23
888
问题
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有l 5个，这时要在书中添加度为2的结点，直到度为0的结点数位1 5。画图结束后，不管是什么样的树，总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/S26p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是
下面关于列表框和组合框的陈述中，正确的是
表格控件的数据源可以是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
随机试题
横眉冷对千夫指，________。(鲁迅《自嘲》)
腰椎间盘突出症与腰椎椎管狭窄症的鉴别，最主要的根据是()(1998年)
下列关于吡哌酸临床应用的叙述，正确的是
关于香豆素类抗凝血药，哪一项是错误的
2003年7月9日，某单位就其生产设备向甲保险公司投保了为期2年的足额财产保险，保险金额为80万元。同年10月6日，该单位又就该设备向乙保险公司投保了为期2年的足额财产保险，保险金额同样为80万元。2004年5月10日，该单位生产设备因意外火灾而毁损，其损
事故发生后，要求立即进行的恢复工作包括()等。
银行业从业人员在接洽业务过程中，对客户提出的合理要求应尽量满足，对暂时无法满足或明显不合理的要求，应当()。
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。
若相似，则x=__________，y=__________．
实现字符的UniCode编码方式与ANSI编码方式相互转换的函数是()。
最新回复
(
0
)
