首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2014-04-21
26
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。 ②设度为O的结点(即叶子结点)为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
—1=2n
0
,则n
0
=n/2=700/2=350。
转载请注明原文地址:https://jikaoti.com/ti/NVX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
与"SELECT*FROM学生INTODBFA"等价的语句是( )。
下面有关数据库表和自由表的叙述中,错误的是( )。
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
下列关于栈的叙述中,正确的是
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
下列与队列结构有关联的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
使用索引的主要目的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
教育发展战略的基本特点是()
动机产生的两个条件是
根据《环境影响评价技术导则一总纲》,关于环境影响评价方法的选取,说法正确的是()。
声音的特性是由()等要素来描述的。
收入可能引起企业()。
已经颁布的资产评估实体性准则包括()等。
下图是某区域地质地貌剖面图。读图,回答下列问题。图中高速公路隧道穿过()。
购物车升级的背后是新消费的崛起。新消费的外生动力在于技术创新、业态升级和服务体验。当前消费者的消费需求不断升级,________生产端提升供给水平。需求和供给间已不再是________,而是通过互联网与制造业的深度融合,依托数字经济的发展,架起线上购物与实
A.丝状乳头B.菌状乳头C.轮廓乳头D.叶状乳头E.味蕾体积较小,数目最多,呈锥体形,舌尖部位最多的是()。
Self-motivationisbasicallytheabilitytogetyourselftotakeactionwhetheryoufeellikeitornot.Manypeoplehavea【B1】_
最新回复
(
0
)