首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
47
问题
在深度为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全国计算机二级
相关试题推荐
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
是校园网某台主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。
下列Serv—UFTP服务器的选项中,不提供“IP访问选项”的是()。
配置WindowsServer2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
下列选项中,不会出现在Cisco路由器路由表中的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
随机试题
腹腔穿刺术可用于下列哪些情况
Asheappliedsunscreentohisyoungdaughter’sface,DaraO’Rourke,professorofenvironmentalandlabourpolicyattheUniver
中国第一部《公司法》颁布于()
根据《商业银行法》的规定,下列有关商业银行的表述中哪一项是正确的?()
对热拌沥青混凝土路面,在沥青混合料拌合时,混合料的出厂温度控制在()。
人脑在生命头几个月进程中的发育是生物学上自我构成的最为值得提及的形式之一。从诞生的那一刻起,人就来到了一个充满刺激的世界。猛烈的外界刺激潮水般涌人婴儿的睡一醒周期的时间节拍。他的睡一醒行为是受他的大脑神经元结构控制的。新生儿的大脑于是自己生成一个时间程序,
深圳市成海公司是一家依法成立的有限责任公司,在成海公司,()有权决定公司的经营方针。
“老于旅途的人,走在平坦的地方,固是高高兴兴地向前走,走在崎岖的境界,愈是妙趣横生,觉得在此奇绝壮绝的境界,愈能感到一种冒险的美趣。要知在艰难地国运中建造国家,亦是人生最有趣的事。”这句话说明了
设A,B皆为n阶矩阵,则下列结论正确的是().
下列特征中不是面向对象方法的主要特征的是。
最新回复
(
0
)