首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2016-08-26
21
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
构成计算机软件的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在VisualFoxPro中以下叙述正确的是( )。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
以下描述中,不是线性表顺序存储结构特征的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
随机试题
化学工业的原料来源很广,可来自矿产资源、动物、植物、空气和水,也可以取自其他工业、农业和林业的副产品。()
A.HPV16型B.HPV8亚型C.两者皆有D.两者皆无与宫颈尖锐湿疣发生有关的感染是
下列不属于“但寒不热”的是()
企业选择外部招聘渠道时可以使用的方法有()。
某企业为增值税一般纳税人。2009年1月进口一批化妆品,关税完税价格40万元。已知:化妆品关税税率为20%、消费税税率为30%。该企业进口化妆品应纳进口增值税税额为( )万元。
企业制造费用的分配方法通常包括()。
AS公司外币业务采用即期汇率的近似汇率进行折算,按月计算汇兑损益。(1)2012年1月即期汇率的近似汇率为1美元=6.50元人民币。各外币账户的年初余额如下:(2)公司2012年1月有关外币业务如下:①本月销售商品价款300万美元,货款尚未收回(
下列项目中不属于“男子三项那达慕”的是()。
“授之以鱼,仅供一饭之需;授之以渔,则终身受用无穷”,这主要说明教学应该重视()。
简述弥尔顿与《论出版自由》。(中国传媒大学2015年研)
最新回复
(
0
)