首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2017-04-26
53
问题
设一棵完全二叉树共有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
m
-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/9zBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要使"产品"表中所有产品的单价上浮8%,正确的SQL命令是( )。
下面关于类、对象、属性和方法的叙述中,错误的是
在VisualFoxPro中,关于查询和视图的正确描述是
在数据库表上的字段有效性规则是( )。
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括( )。
软件详细设计生产的图如下:该图是( )
软件设计中模块划分应遵循的准则是
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是:
结构化程序设计的基本原则不包括( )。
算法的有穷性是指( )。
随机试题
箱形梁主要用于同时受到水平和垂直弯矩或扭矩作用的工作状况。()
日本规定,担任较高职位的公务员每( )交流一次。
信用评级机构在进行信用评估时,需要考虑的主要因素有:________;已获利息倍数;________;抵押条款;担保条款;偿债基金;________;稳定性;________。
大脑皮质的中央前回
A、晚期睾丸肿瘤B、绒毛膜上皮癌C、晚期前列腺癌D、急性淋巴细胞白血病E、慢性粒细胞性白血病长春碱可用于治疗()。
甲公司拖欠乙银行的贷款80万元一直未还,乙银行向甲公司住所地基层人民法院申请支付令。法院经审查认为符合支付令的申请条件,因此制作了支付令。下列哪一项说法是正确的?()
在110kV及220kV系统中,工频过电压一般不超过何值?
分部工程质量验收记录的检查评定结论由()填写。
2013年1~10月份,全国民间固定资产投资223427亿元,同比名义增长23.4%,增速比1~9月份加快0.1%。民间固定资产投资占固定资产投资的比重为63.5%(见下表)。第二产业中,工业民间固定资产投资113889亿元,同比增长21.5%,增速比
联合国大会通过的《儿童权利公约》所确定的保护儿童的基本原则不包括()。
最新回复
(
0
)