首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2009-03-15
31
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
2
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/F6q0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一幅图像的尺寸为1024×768，65536色(深度为16位)，则它所具有的数据量为()
把一个对象写到一个流中相对比较简单，具体是通过调用ObjectOutputStream类的writeObject()方法实现的，那么该方法的定义为()。
下列数据结构不属于线性表的是()。
执行下面的程序段后，变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;
下列关于队列的叙述中正确的是()。
在深度为7的满二叉树中，度为2的结点个数为【】。
Java中的三元运算符是【】。
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较”按钮后，将Applet中的显示的“请先输入两个待比较的整数”，改为“两个整数中最大值：x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句)并将程序填
下列＜APPLET＞的属性中属于可选的一项是______。
随机试题
某市工商行政部门的执法人员在身着统一制服的情况下对某饭店进行检查时，可以不出示其行政执法证件。
以下关于人体临床试验的表述，错误的是：（）
美国标准信息交换码的英文简写是
铁锈色痰常见于
患者，男，65岁。间断咳嗽2年，每年均于秋季出现，一般晨间咳嗽为主，伴有喘息，睡眠时有阵咳或排痰，一般为白色黏液和浆液泡沫性，偶可带血。清晨排痰较多，起床后或体位变动可刺激排痰，抗生素治疗有一定效果，症状持续1～2个月后可自行消失。本次人秋后再次出现上述症
【背景资料】某综合楼工程，地下三层，地上二十层，总建筑面积68000m2，地基基础设计等级为甲级，灌注桩筏板基础，现浇钢筋混凝土框架剪力墙结构。建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同，约定竣工时需向建设单位移交变形测
篮球的防守战术配合不包括()。
关于下列节气的说法错误的是：
以下关于C语言数据类型的叙述中正确的是()。
Intryingtounderstandandcontrolyouthgangs,investigatorsandscholarshaveassembledwhatamountstoanthropologicalstudi
最新回复
(
0
)
