首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
admin
2017-04-26
73
问题
设一棵完全二叉树共有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/YlDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：char*st="howareyou"；，下列程序段中正确的是
有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10
已知函数ffead的调用形式为fread(buffer,size,count,fp);，其中buffer代表的是()。
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
以下选项中不合法的标识符是
以下叙述正确的是
算法的空间复杂度是指
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
在三级模式之间引入两层映像，其主要功能之一是()。
以下关于算法的叙述中错误的是
随机试题
标准试剂是用于衡量其他物质化学量的标准物质，其特点是主体成分含量高而且准确可靠。（）
组织的战略计划活动通常包括的步骤有()
吗啡急性中毒的特异性拮抗药是
商业银行可以从事下列选项中的哪，些业务?( )
某保险公司从2004年1月开始，在损害事故理赔中，指定车损玻璃由某汽车玻璃经营部更换，并指定从某维修服务公司购进“刚建”牌玻璃，统一使用“刚建”牌玻璃，对此行为，该市工商行政管理局对其作出了行政处罚，而该保险公司不服，向法院提起诉讼。下列说法正确的有?
共同犯罪是指二人以上共同故意犯罪。下列属于共同犯罪的是()。
《合伙企业法》规定，合伙人退伙的，其他合伙人应当与该退伙人按照()进行结算，退还退伙人的财产份额。
不可抗力具有严格的构成条件。根据《合同法》规定，不可抗力的构成条件不包括()。
求幂级数的和函数f(x)及其极值。
Bloggingisapastimeformany,evenalivelihoodforafew.Forsome,itbecomesanobsession(使人痴迷的事物).Suchbloggersoften【B1
最新回复
(
0
)
