首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
32
问题
在深度为7的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7,故叶子结点数为27-1=26=64。
转载请注明原文地址:https://kaotiyun.com/show/vL7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Ethemet物理层标准命名方法(xType-yName)的描述中,错误的是
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时,可以使用sniffer内置的_【20】_。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
配置WindowsServer2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
请编写函数countValue(),其功能是:计算500~800之间素数的个数count,并按所求素数的值从小到大排序,再计算其间隔加、减之和,即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
下列关于OSI模型关系的叙述,正确的是()。
下列关于栈的叙述中正确的是( )。
随机试题
患儿18个月,2~3天发热,下颌有2个淋巴结肿大疼痛,服抗生素后,症状好转,可能的诊断是
女性,50岁。发现左乳外上象限肿物两个月,约3cm×2cm×2cm大小,质硬,左侧腋窝可扪及数枚肿大淋巴结,活动。为明确诊断,最重要的检查是
余某,男,42岁,头部撞伤3小时,剧烈头痛,频繁呕吐,脉搏缓慢,呼吸深而慢,收缩压较高。目前最重要的是应用
关于PDCA循环的特点下列哪项是不正确的
当桥梁主塔(墩)塔身高于()m时,应在其顶端装设防撞信号灯。
()是指对整个股票市场的所有股票都产生影响的风险。[2012年5月真题]
在集团架构中,母公司董事会对整个集团范围公司治理的稳健性负总体责任。()
“花中四君子”是指下列哪组植物()。
你的领导在你毫无准备的情况下分配给你一项任务,你如果接下这个任务将严重影响你手头正在进行的工作,你会怎么办?
【2012-9】体谅模式与其他德育模式的区别在于()。
最新回复
(
0
)