首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-02-26
49
问题
设二叉树共有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/ARYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是
缩写O2O代表的电子商务模式是
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R扣对主属性的传递依赖为
在数据库中,数据模型包括数据结构、数据操作和
某系统结构图如下图所示,则该结构图的深度是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求,完成演示文稿的制作。为演示文稿中的所有幻灯片应用一种恰当的切换效果,并设置第1~6张幻灯片的自动换片时间为10秒钟,第7张幻灯片的自动换片时间为
下列各类计算机程序语言中,不是高级程序设计语言的是()。
随机试题
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tEmployee”、“tSell”和“tBook”,试按以下要求完成设计:(1)创建一个查询,查找并显示单价高于平均单价的图书“书名”和“出版社名称”等字段内容,所建查
HIV-Ⅰ型的靶细胞不包括
尿液中的小吞噬细胞主要来自
A.36.9~37.9℃B.36.7~37.7℃C.36.0~37.4℃D.6cm以上E.8cm以上由于核心温度不便测量,临床上常测直肠、口腔和腋窝的温度来反映体温,直肠温度为()
颈部淋巴结肿大,疑为癌肿转移时,应首先考虑的是
施工招标中采用综合评分法评标,评定报价部分得分高低的评分标准可以采用( )。
下列不属于工程计量依据的是()
以下会导致参与式管理的效用降低的因素是()。
旅游者张某带了下列物品进饭店,其中()属于《旅游业治安管理办法》严禁之列。
ItwassaidbySirGeorgeBernardShawthat"EnglandandAmericaaretwocountriesseparatedbythesamelanguage."Myfirstper
最新回复
(
0
)