首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
26
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2(上标)k-1个结点,且深度为m的满二叉树有2m个结点.在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为2(上标)5-1=2(上标)4=16
转载请注明原文地址:https://jikaoti.com/ti/iIg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在关系运算中,______运算是在指定的关系中选取所有满足给定条件的元组,构成一个新的关系,而这个新的关系是原关系的一个子集。
当Applet程序中的init()方法为下列代码时,运行后用户界面会出现的情况,以下描述正确的是()。publicvoidinit(){setLayout(newBorderLayout());add("North"
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
int型public成员变量MAX_LENGTH,该值保持为常数200,则定义这个变量的语句是______。
用树形结构来表示实体之间联系的模型称为
一个程序中单独的、并发的线程对同一个对象进行访问的代码段,称为【】。
下列说法中错误的是( )。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
随机试题
审计准则
川芎茶调散原方中用量最大的药物是
瞳孔缩小见于调节反射消失+辐辏反射消失见于
男,1岁半。因发热、咳嗽5天入院,诊断为急性肺炎。入院后持续高热,第3天病情加重,剧烈咳嗽,呼吸困难明显。查体:P142次/分,口唇发绀,左上肺叩诊鼓音,下方叩诊为实音,听诊呼吸音减低,右肺可闻及中细湿啰音,肝肋下1cm。该患儿目前应考虑急性肺炎合并
魏晋南北朝时期,为了体现恤刑及加强皇帝对司法审判的控制,确立了:()
直流低压电器是指直流电压在()及其以下的电器。
下列项目中,不属于收入范围的是()。
下列选项中属于质量指数的是()。[2010年中级真题]
以下不属于汉乐府民歌的代表作的是()。
根据下面材料回答下列小题。我国东部地区各省(市)中,2009年住宅投资完成额占房地产投资完成额比重最高的省(市)以及单位面积商品房售价最低的省(市)分别是()。
最新回复
(
0
)