首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-23
61
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/z16p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了使表具有更多的特性,应该使用
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
在建立表间一对多的永久联系时,主表的索引类型必须是
在当前打开的表中,显示“书名”以“计算机”开头的所有图书,下列命令中正确的是
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在
执行如下命令的输出结果是?15%4.15%-4
向一个项目中添加一个数据库,应该使用项目管理器的
如下描述中正确的是
在建立表间一对多的永久联系时,主表的索引类型必须是
随机试题
心脏压塞的临床表现有()
A、心电图机B、避孕工具C、手动轮椅D、手术器械E、心脏瓣膜用于疾病诊断、治疗、监护的医疗器械是()。
唐代的“六赃罪”中不属于官员身份犯的是:()
下列行为中,不属于代理的有()。
大型古装历史剧《芈月传》热播之后,剧中春秋战国时期人物的服饰和发型等大遭网友吐槽“艳俗”“穿越唐宋明清”,甚至有网友表示,以后这类古装剧必须在后面加个说明:“本剧过于夸张的服饰和发型纯属虚构,如有雷同,实属巧合!”材料启示我们()。
体育活动中与活动后,教师分别可以从哪些方面判断幼儿的活动量是否适当?
问题解决
在_________阶段,学生的伦理道德开始形成,但又具有两极分化的特点。(2014·河北)
STP的拓扑变化通知BPDU的长度不超过()。
GeneticTestingGenetictestingistransformingmedicineandthewayfamiliesthinkabouttheirhealth.Asscienceuncovers
最新回复
(
0
)