首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2016-08-26
49
问题
设一棵完全二叉树共有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/udBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于"视图"的描述正确的是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)说明:"性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息,正确的SQL语句是:
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
在SETEXACTON情况下,结果值为逻辑真的表达式是:
软件生命周期是指( )。
下列关于线性链表的叙述中,正确的是( )。
在VisualFoxPro中以下叙述正确的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
随机试题
光纤作为传输媒体有哪些优缺点?
女性患者,56岁。近2个月内出现5次突然不能言语伴右侧肢体无力。每次持续6—15分钟。既往有严重神经官能症和头痛病史。现神经系统检查正常。比较有价值的辅助检查是
患儿,女,2岁。体重10kg,身高80cm,腹壁皮下脂肪厚度0.7cm,皮肤稍苍白。请判断该小儿的营养状况
痛痛病事件的污染物是水俣病事件的污染物是
关于截瘫的叙述,下列正确的是( )
对有着浓郁的民风民俗的旅游项目和宗教信仰特点的旅游内容较感兴趣的旅游者类型是()。
学校社会工作的目的包括哪些?()
简述现代教育技术在高中历史教学中的作用。
在以下几种网管功能中,不属于配置管理的是()。
Who’sthetallestboy?
最新回复
(
0
)