首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2018-10-15
28
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/AG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
数据结构中,与所使用的计算机无关的是数据的()。
对两个数据表建立临时联系时,要求()。
下列关于类、对象、属性和方法的描述中错误的是()。
随机试题
简述总体设计与详细设计的区别。
旧石器时代的特征是打制石器的使用,当时还没有()
纳税人自产自用应税消费品,___________,其税务处理是_____。
简述乡、民族乡、镇的人民代表大会行使的职权。
教育目的规定了教育活动所应培养的人才质量和规格,实际上就是规定了教育活动的最大方向,这体现了教育目的的()
下面有关主键的叙述错误的是________。
过敏性肺炎的X线特征是
各种证候同时存在而没有寒与热、虚与实相反的情况称为各种证候同时存在而且见寒热虚实情况并存称为
A.青霉素B.氯霉素C.甲硝唑D.环丙沙星E.庆大霉素伤寒的治疗首选()
以传授系统知识和培养基本技能为目标的教学模式是()
最新回复
(
0
)