首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
51
问题
在深度为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全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网,其中前两个子网分别能容纳10台主机,第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网,这3个子网的掩码分别为______、_______和_
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①②③处删除了部分显示信息,其中②和③处的信息分别是_【17】_和_【18】_。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网,其中第一个子网能容纳55台主机,另外两个子网分别能容纳25台主机,要求网络地址从小到大依次分配给3个子网,这3个子网的掩码分别为_________、_________
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,Rl更新的五个路由表项中距离值从上到下依次为()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
下列叙述中正确的是( )。
随机试题
国家鼓励境内外组织和个人通过( )
男,65岁,近2年来右上肢抖动,动作迟缓面容呆板,行走起步困难,查体右上下肢肌张力增高,齿轮样动作该患者发病机制可能是
A公司经销健身器材,规定每台售价为2000元,业务员按合同价5%提取奖金。业务员王某在与B公司洽谈时提出,合同定价按公司规定办,但自己按每台50元补贴B公司。B公司表示同意,遂与王某签订了订货合同,并将获得的补贴款入账。对王某的行为应如何定性?
建筑火灾达到最盛期,火势的大小由()决定。
下列新机床中价值最高的是()。
商业银行发行混合资本债券应向中国人民银行报送的发行申请文件,除了应包括其发行金融债券的内容之外,还应同时报送()。
行政处罚无效的原因是()。
对数据进行初步整理时的基本方式有()
【B1】【B5】
Hewentonfoot,buthe_____bybus.
最新回复
(
0
)