首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2013-12-02
78
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据满二叉树的定义,一棵深度为k且有2
k-1
二个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数.根据满二叉树的性质,在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/MLID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
能够根据样本结果推断总体数量特征的调查方式是()。
下列叙述中,错误的是()。
法院审理一起受贿案时,被告人甲称因侦查人员刑讯不得已承认犯罪事实,并讲述受到刑讯的具体时间。检察机关为证明侦查讯问程序合法,当庭播放了有关讯问的录音录像,并提交了书面说明。关于该录音录像的证据种类,下列哪一选项是正确的?()
将下面《水浒传》中的故事按事件的发展顺序排列,正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
把12棵同样的松树和16棵同样的柏树种植在道路两侧,每侧种植9棵,要求每侧的柏树数量相等且不相邻,且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()
某彩票设有一等奖和二等奖,其玩法为从10个数字中选出4个,如果当期开奖的4个数字组合与所选数字有3个相同则中二等奖,奖金为投注金额的3倍,4个数字完全相同则中一等奖。为了保证彩票理论中奖金额与投注金额之比符合同家50%的规定,则一等奖的奖金应为二等奖的多少
在宏观尺度下,金刚石通常被认为表现不出丝毫变形行为。任何极端尝试对它进行变形的后果往往在还没有达到可见变形之前就发生脆性断裂。这使它在一些可能承受机械变形的应用中受到限制。为对其进行纳米尺度力学测试,研究组设计了一套独特的纳米力学实验方法,对单晶和多晶金刚
阅读以下文字,回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指
根据《巴塞尔协议》,以下不属于附属资本的是()
设有课程表(课程号,课程名,开课学期)和选课表(学号,课程号,成绩),现要利用开窗函数查询每门课程的课程名、开课学期及选该门课的学生人数(不包括没人选的课程)。请补全下列语句:SELECTDISTINCT课程名,开课学期,COUNT(*)OVER(【4
随机试题
口腔卫生较清洁,牙石少,但第一恒磨牙牙槽骨弧形吸收,上下切牙牙槽骨水平吸收,最可能的疾病是
A.中成药B.中药饮片C.口服泡腾剂D.血液制品在《基本医疗保险药品目录》中列出基本医疗保险基金准予支付的药品是
当采用水泥、石灰等作沥青混合料填料时,其用量不宜超过矿料总量的()。
星之城大酒店是某县唯一一家三星级酒店,位于县城商业中心区,系中外合资经营企业,县公安消防部门检查发现,该酒店全面进行扩建后未经过消防安全检查验收,且存在重大火灾隐患,县公安消防部门根据《消防法》规定作出处罚决定,对星之城大酒店处以20万元罚款,并责令其在限
某单位每逢年底会针对全体员工进行评优,评优奖项有5个,分别是最佳敬业奖、最佳创意奖、最佳协作奖、最佳写作奖、年度明星奖。其中如果评选了年度明星奖则不能再评选最佳创意将和最佳敬业奖;如果评选了协作奖,就不能再获得写作奖;如果评选了敬业奖,则不能再获得协作奖。
公有制经济的性质和实现形式是两个不同层次的问题。所有制的实现形式是采取怎样的经营方式和组织形式问题,它不具有“公”与“私”、“社”与“资”的区分。因此()
利用通用对话框控件打开字体对话框的操作是
TheOpenUniversitywasestablishedin1969toprovidedegreecoursesincorrespondenceforstudentsof21yearsandover,
Whatwillthemanprobablydofirstaftergraduation?
A、Speaking.B、Goodidea.C、Ihopeso.D、Iwill.ACanIspeaktoCathyplease?
最新回复
(
0
)