首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2017-06-21
70
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为2的结点为n
2
,总结点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
-1,故n=n
1
+n
0
-1+n
0
=n
1
+2n
0
-1。由于完全二叉树中度为1的结点数只有两种可能:0或1。
③假设度为1的结点数为0即满二叉树,根据满二叉树的定义,其2
m
-1个结点,根据以上计算所得的深度10来计算,应有2
10
-1=1024-1=1023个结点,显然与题目中700个结点不符。因此,度为1的结点数必然为1。
故n=n
1
+2n
0
-1=1+2n
0
-1=2n
0
,则n
0
=n/2=700/2=350。
转载请注明原文地址:https://kaotiyun.com/show/wTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
在窗体上画一个通用对话框,程序运行后,通过ShowOpen方法显示“打开”对话框,要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件,则对通用对话框的Filter属性的正确设置是
以下关于变量作用域的叙述中,正确的是______。
下列关于多重窗体程序的叙述中,错误的是()。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
以下叙述中错误的是
若D1={a1,a2,a3},D2={b1,b2,b3},则集合D1×D2中共有元组()个。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
在深度为5的满二叉树中,叶子结点的个数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
百米竞赛的预备信号与起跑信号间隔两秒比较合适,相隔太长时间再发起跑信号,影响运动员成绩,原因是()。
在电缆接头分歧电缆一端,小电缆应在大电缆的()方。
消防水池(水箱)应设置于便于维护、通风良好、不结冰、不受污染的场所。在寒冷的场所,消防水箱不必采取保温措施或在水箱问设置采暖装置房间。()
目标管理中一段时间的具体工作目标是由()
患者女,27岁,既往无精神病史。3天前与丈夫吵架时遭丈夫殴打,以后情绪低落,诉“再也无脸见人了,要死给丈夫看”等。24小时前家人发现其精神失常,阵阵胡言乱语,哭笑无常,到处乱跑大喊大叫,近5~6小时病情加重,有时四肢抽搐,呼之不应,口鼻等处分泌物较多。体检
腹痛与下列哪项无关()
男性,65岁,反复咳嗽、咳痰20年,1周前受凉后畏寒、发热、咳脓痰、气急。体检:体温37.5℃,呼吸急促,双肺呼吸音减弱,有较多湿啰音,下肢轻度水肿。最主要的治疗措施是
一梯形断面明渠,水力半径R=0.8m,底坡i=0.0006,粗糙系数n=0.05,则输水流速为()。[2014年真题]
楹联主要包括()。
Afewyearsback,thedecisiontomovetheBarnes,arespectedAmericanartinstitution,fromitscurrentlocationinthesuburb
最新回复
(
0
)