首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-04-15
59
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
2
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/cJ7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当Rl收到R2发送的如下图(b)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么,①②③④可能的取值依次为()。
如下图所示,Cisco3548交换机A与B之间需传输名为VLIO(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
R1,R2是一个自治系统中采用RIP路由协议的两个路由器,R1的路由表如下图(a)所示,如果R1收到R2发送的如下图(b)所示的(V,D)报文后,更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(
下列对loopback接口的描述中,错误的是()。
计算机网络技术发展的一个里程碑是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器,造成这种故障的原因不可能是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
随机试题
以下有关网站和网页的知识中,叙述正确的有________。
干咳伴咽部有明显异物感可能是
下面_______命令是关闭Linux系统。
Watson-Crick的DNA结构模型
正确控制大体积混凝土裂缝的方法有()。
武术基本功中的屈伸性腿法有()。
实现农业持续稳定发展、长期确保农产品有效供给,根本出路在()。
Chinesepeoplearenowenjoyingbetterdentalheath,asshownbythedeclining______oftoothdecay.
关于CSV文件的描述,以下选项中错误的是
ProtestsattheuseofanimalsinresearchhavetakenanewandfearfulcharacterinBritainwithattemptedmurderoftwoBritis
最新回复
(
0
)