首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
23
问题
在深度为7的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7,故叶子结点数为27-1=26=64。
转载请注明原文地址:https://jikaoti.com/ti/9JF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于数据备份方法的描述中,错误的是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息,其中②和③处的信息分别是_【17】_和_【18】_。
是校园网某台主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是。
下列选项中,不会出现在Cisco路由器路由表中的是()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,Rl更新的五个路由表项中距离值从上到下依次为()。
在如下基于网络入侵检测系统的基本结构图中,对应I、Ⅱ、Ⅲ模块的名称是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
下列叙述中正确的是( )。
随机试题
基金销售人员从事销售活动的禁止性情形包括()。
肱骨髁上骨折造成手腕下垂畸形是由于损伤了
A.G1期B.S期C.G2/M期D.G0期E.G0+G1期对射线最敏感的细胞周期时相是
下列关于蛛网膜下腔出血的描述,不正确的是
自2006年5月8日起,债券现券业务和证券交易所新推出的新代码质押式国债回购品种执行《债券登记、托管与结算业务实施细则》。()
公积金管理中心与承办银行的委托贷款协议终止时,承办银行应清算住房委托贷款手续费,办理公积金管理中心存款账户的销户交易,最后移交和报送公积金管理中心账户记账回单及相关业务资料。()
金融机构在银行间市场发行金融债必须获得()的行政许可。
税务机关可以对下列哪些主体采取税务保全措施?()
从所给的四个选项中,选择最恰当的一项填入问号处,使之呈现一定的规律性:
Insurancecompaniesprovideaservicetothecommunitybyprotectingitagainstexpectedandunexpecteddisasters.Beforeanins
最新回复
(
0
)