首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
58
问题
在深度为7的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7,故叶子结点数为27-1=26=64。
转载请注明原文地址:https://www.kaotiyun.com/show/vL7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时,可以使用sniffer内置的_【20】_。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网,其中第一个子网能容纳55台主机,另外两个子网分别能容纳25台主机,要求网络地址从小到大依次分配给3个子网,这3个子网的掩码分别为_________、_________
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。
下列Serv—UFTP服务器的选项中,不提供“IP访问选项”的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的[V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么,①②③④可能的取值依次为()。
函数ReadData()负责从文件IN.DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBufV]中偶数的个数even、奇数的平均值ave1、偶数的平均值ave2及所有偶数的方差tot—v的值。函数Writ
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
以下关于表单数据环境的叙述,错误的是
下列关于栈的叙述中正确的是( )。
随机试题
后轮胎爆裂时,驾驶人要如何处置?
市场研究报告的陈述与演示具有什么特点?
系膜毛细血管性肾小球肾炎的病理特点是
胃脘冷痛,牙龈红肿热痛,多见于下利清谷,小便清长,舌淡苔门,面赤口渴,多见于
在开标的程序和内容中,密封情况检查应由()进行。
对火灾报警系统中,控制类设备在消防控制室内的布置要求,正确的有()。
根据《刑法》的规定,假释应该具备()条件。
企业给员工发放的奖金属于()。
2016年,我国邮政行业业务总量完成7397.2亿元,同比增长45.7%。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379.2亿元,同比增长33.2%。 快递业务实现快速增长,全年快递服务企业业务量完成312.8亿件,同比增长
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是________。
最新回复
(
0
)