首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
50
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/8Nmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面叙述正确的是
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){intn=5,sum=O;while(n>0){
publicabstractAppletgetApplet(Stringname)可以实现
下列Java布局管理器中,将容器按上北下南、左西右东,划分为东、南、西、北、中5部分的布局管理器是
数据流图用于抽象描述一个软件的逻辑模型。数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
结构化程序设计的主要特点是
下列组件中,不能添加进Frame主窗口的是______。
下列代码的下划线处应填入的方法名是______。importjava.awt.*;importjava.applet.*;publicclassHelloextendsApplet{publicvoid__
在堆栈类SharedStack的定义中,为了保证堆栈在并发操作中数据的正确性,应在下划线处填入的修饰符是(两个下划线的填写内容相同)publicclassSharedStack(______intidx=0;______cha
在软件开发中,需求解析阶段产生的主要文档是______。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
随机试题
真寒假热证的病机是()
作用于强心苷五元不饱和内酯的反应是
CR经X线照射后在影像板存留的是
在功能性垂体瘤中,最常见的是()
建筑物外墙的显著部位镶刻工程铭牌。()
以税收负担的分配是否公平为标准划分中央与地方收入遵循的是()。
在实际成本核算方法下,存货发出的计价方法有()。
右边四个图形中,只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
下列选项中,体现宪法效力最高性的是()
下列选项不属于"计算机安全设置"的是()。
最新回复
(
0
)