首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-04-27
45
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二义树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/mVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
结构化程序设计中,下面对goto语句使用描述正确的是
下面属于黑盒测试方法的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
算法的有穷性是指( )。
数据流图中带有箭头的线段表示的是()。
随机试题
人民法院审判的工作原则。
下列哪项属于湿淫证的致病特点
急性血源性骨髓炎2周后X线片可见
下列与胰岛素的结构特点不符合的是()
老年旅游者的个性心理和行为表现主要有()。
1.据统计,我国是世界上环境污染问题最严重的国家之一。水源、空气、土壤污染的新闻屡屡见诸报端。在严峻的形势面前,重视环保问题显然不能纸上谈兵,对主政官员进行自然资源离任审计,对严重破坏生态行为实行终身追责,势在必行。××报记者小王为调研当前地方的环境治理
甲、乙、丙、丁四个人过桥,分别需要1分钟,2分钟,5分钟,6分钟。因为天黑,必须借助于手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承受两个人的重量。问最短需要多少分钟过河?()
[*]
关于软件文档的叙述,(54)是错误的。
A、Hedoesn’twantanewprinteranymore,B、Hedoesn’thaveenoughmoneyyet.C、Hehasjustboughttheprinterrecently.D、Helo
最新回复
(
0
)