首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-12-10
38
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
C
解析
满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/C6B0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于数据库三级模式结构的叙述中,正确的是()。
下面属于黑盒测试方法的是
设有一个有10个元素的数组,下列程序将该数组的第1个元素与第10个元素交换,第2个元素与第9个元素交换……,第5个元素与第6个元素交换,在横线处应填写()。PrivateSubCommandl_Click()Dima(1T
下面描述中不属于数据库系统特点的是
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1,初始内容为空的文本框,如图所示。程序功能如下:①单击“读
数据字典(DD)所定义的对象都包含于
开发大型软件时,产生困难的根本原因是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
直接接触药品的包装材料和容器必须符合保障人体健康、安全及以下何项
便秘的病理关键是()。
在外国城市建设史上被誉为“城市规划之父”的是()
一般抹灰工程在进行大面积抹灰前设置标筋的目的是()。【2011年真题】
《水下文物保护管理条例》规定,水下文物不包括()以后的与重大历史事件、革命运动以及著名人物无关的水下遗存。
在使用心理测验对应聘者进行评价和筛选时,策略选择的种类有()。
2002年我国的粮食产量约为()。下列阴影部分最能体现2006年秋粮产量占当年粮食产量比重的是()。
第二次世界大战后初期到70年代,工业实力最雄厚和黄金储备最丰富的国家是________,成了资本主义世界头号强国。
Overthepastdecade,thousandsofpatentshavebeengrantedforwhatarecalledbusinessmethods.Amazon.comreceivedonefori
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.
最新回复
(
0
)