首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
52
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后层外,每一层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树共有2m-1个结点。根据题意,深度为5的满二叉树中,叶子结点的个数为25-1=32-1=31个结点。
转载请注明原文地址:https://kaotiyun.com/show/HHmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
下面关于Applet的说法中,正确的是______。
设有二叉树:对此二叉树执行中序遍历的结果是______。
当一个Applet被下载到本地环境时,不发生的操作是
在Java程序中,复杂算法可以通过循环语句和【】的相互嵌套来实现。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是( )。
属于main()方法的返回类型是
在软件开发中,需求分析阶段可以使用的工具是
与数学表达式cos2(a+B)/3x+5对应的VisualBasic表达式是【】。
下列方法中不能退出VisualBasic的是
随机试题
数字网常用的同步方式是:准同步方式和相互同步方式。()
下列选项中,不符合嗜铬细胞瘤消化系统表现的是
某休克患者进行快速输液中,监测得中心静脉压15cmH2O,血压80/60mmHg,应采取的措施是()。
藏象学说主要是研究
()是银行对企业在正常生产经营过程中经常性占用的合理流动资金需要所发放的贷款。
对品行有问题或学习有困难学生,学校不得()学生。
Itwasrequestedthatalloftheequipment______intheagreedtime.
在总的历史发展中常常出现停滞和倒退的现象,这个事实说明()。
Inthe19thcentury,inEngland,thereappearedaliterarytrend______.
A、Sheenjoysgardeningverymuch.B、Sheknowsthesecretofgardening.C、Shehiresagardenertodothework.D、Sheasksherhus
最新回复
(
0
)