首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2013-02-23
41
问题
在深度为5的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。由此可知，本题中叶子结点的个数为25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/GbJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
能直接与CPU交换信息的功能单元是______。
下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){in
在宏定义#definePI3.14159中，用宏名PI代替一个______。
在关系型的数据库管理系统中，3种基本关系运算是______。
软件是由两部分组成的，一部分是【】，另一部分是文档资料。
以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}
在位运算中，操作数右移一位，其结果相当于
若有如下定义，doublea[100]；，则a数组元素的下标上限是【】。
数据库系统中实现各种数据管理功能的核心软件称为【】。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
随机试题
痰热闭肺导致的肺炎咳喘，其治疗原则是
根据抽样调查统计，某国2002年从业人员为9900万人，失业人数为2200万人，则该国2002年失业率为()。
某公司发行面额为1000万元的10年期债券，票面利率为12%，发行费用率为5%，发行价格为1200万元，公司所得税率为33%。则该债券成本为()。
【背景资料】某高速公路左右线隧道，洞口间距4．2m，左线长3316m，右线长3200m，隧道最大埋深460m，净空宽度9．64m，净空面积为58．16m2，设计车速100km／h，开工日期为2008年7月，2010年7月竣工。该地段地质条件复杂，勘探表明
在某些情况下，公司可能仅仅想用一个债权人取代另一个债权人，原因可不能是()。
持有至到期投资的初始入账包括()。
终身教育理论是________提出的。
()的主要战略是专业化市场营销。
MountainClimbingMountainclimbing,orascendingmountains,ispopularworldwide,whereverhillsrisehighenoughtoprovidea
A、Youmuststayhere.B、Goandseeadoctorplease.C、Takeiteasy.D、You’dbetterhaveatest.D题干是“登山后我感到相当疲劳”。选项中A“你必须呆在这儿”；B
最新回复
(
0
)
