首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
74
问题
在深度为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捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。
下列Serv—UFTP服务器的选项中,不提供“IP访问选项”的是()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,Rl更新的五个路由表项中距离值从上到下依次为()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
采用PKCS算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
请编写函数countValue(),其功能是:计算500~800之间素数的个数count,并按所求素数的值从小到大排序,再计算其间隔加、减之和,即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
随机试题
静压滑动轴承装配时,轴承外径与座孔径的配合可以有间隙。()
A.头痛、面部麻木B.眼球固定、复视C.软腭麻痹、咽反射消失D.舌肌萎缩、伸舌偏斜E.声嘶鼻咽癌累及舌下神经时出现
糖尿病患者及接受大量雌激素治疗者易于发生:多见于绝经后妇女:
急性肾炎患儿饮食中限盐时间正确的是
《建筑装饰装修工程质量验收规范》GB50210—2001规定,当护栏一侧距楼地面高度为5m及以上时,应使用()。
甲骨文公司此次对Sun的收购,将在一定程度上改变IT业的现有______,因为该交易意味着一家______的软件公司与一家高端计算机公司实现了完美的______。填入划横线部分最恰当的一项是()。
小王的手机通讯录上有一手机号码,只记下前面8个数字为15903428。但他肯定,后面3个数字全是偶数,最后一个数字是6,且后3个数字中相邻数字不相同,请问该手机号码有多少种可能?
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou
Noonecouldseetime,stopthepassingoftime【C1】______quickenitspassing.Butwe【C2】______theearthrevolves(自转)whileit【C
AnimalLanguageSomepeoplesaythathumanbeingsaretheonlyanimalsthathavelanguage.Isthistrue?Itisaverydiffic
最新回复
(
0
)