首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为_______。
在深度为5的满二叉树中,叶子结点的个数为_______。
admin
2010-05-22
30
问题
在深度为5的满二叉树中,叶子结点的个数为_______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指除最后一层外,每层上的所有结点都有两个子结点。也就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://jikaoti.com/ti/izI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
输入VB源程序时,若一个命令行中包含两个语句,则两个语句之间的分隔符应使用
下面正确使用动态数组的是
以下叙述中正确的是
现有语句:y=IIf(x>0,xNod3,0),设x=10,则y的值是()。
下面关于菜单的叙述中正确的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click() DimmAsString m=InputBox("请输入字符串") Printpick_str(m)En
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
在数据库系统的内部结构体系中,索引属于()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作()。
随机试题
Internet中采用域名地址,而一般不采用IP地址的原因是()。
宋朝初年的最高行政机构是()。
增加固定资产一台,名称:车床,类别:机器设备,部门:生产部,增加方式:购入,使用状况:在用,开始使用日期:2014年11月11日,使用年限:10年,原值80000,净残值率3%。(用户名003王红,账套001A公司,操作日期2014年11月11日)
基金份额持有人是()。Ⅰ.基金的出资人Ⅱ.基金资产的所有者Ⅲ.基金投资回报的受益人Ⅳ.基金的管理者
王某为做生意向其朋友张某借款10000元,当时未约定利息。王某还款时,张某索要利息,王某以没有约定为由拒绝。根据合同法律制度的规定,下列关于王某是否支付利息的表述中,正确的是()。
A.MaybetodayismyluckydayB.ItwillbesocooltowinitC.wecanbetheluckywinnerA:Hey,didyouhearthat?Thelott
马克思在19世纪70年代、列宁在俄国二月革命后,都曾经认为
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
A、HeisMr.Romero’sagent.B、Heisanentertainmentjournalist.C、Heisthewoman’sassistant.D、Heisafamousmoviestar.C
最新回复
(
0
)