首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
29
问题
在深度为5的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m个结点。 在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://jikaoti.com/ti/Mxq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,【】负责数据的模式定义与数据的物理存取构建。
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
阅读下面写文件的程序importjava.io.*;publicclassWriteFile{publicstaticvoidmain(String[]A)
在Java语言中,被称为内存分配的运算符是
下列对Java源程序结构的叙述中,错误的是
下列程序中,给出两个整数4和6,分别求4除以6和4乘以6的结果,要求调用类exl的方法method()来输出相应的结果,请将程序补充完整。程序运行结果如下:0.666666666666666624注意:不改动程序结构,不得增行或删行
本程序的功能是读取用户输入的整数a、b,单击按钮“计算”,则计算出a和b数的和,并显示计算的结果。请将程序补充完整。注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。importjava.awt.*;im
非空的循环单链表head的尾结点(由p所指向),满足()
随机试题
“劳工法规”主要涉及的强制劳工接受的劳动条件是_________。
A.多见于老年,膝关节病变常见,疼痛与关节活动关系密切B.好发于青壮年,发病部位多为骶髂关节、脊柱及髋、膝关节,无化脓及死骨形成C.各年龄组均有发病,儿童多见,病变多位于腰椎,且常有椎间盘受累,有低热、消瘦等全身症状D.多见于中老年,病变先侵袭椎弓根
男孩,10岁,注射青霉素后出现胸部异常感觉,面部红肿,伴严重的呼吸窘迫,伴喘鸣,下列紧急措施可除外哪一项
男性,40岁,因胸闷、气短逐渐加重月余来诊。发现右胸腔中等量积液。此时最合适的处理是
A.尺骨B.腕骨C.桡骨D.肩胛骨E.肱骨骨体内侧中部有一卵圆形的粗面称大圆肌粗隆
《中华人民共和国环境噪声污染防治法》规定,在已竣工交付使用的住宅楼进行室内装修活动,应当(),并采取其他有效措施,以减轻、避免对周围居民造成环境噪声污染。
亲和图是由()于1970年前后研究开发并加以推广的方法。
组织的一个永恒目标应当是()。
治疗关系的专业限制不包括()。
__________differentlifetodayis__________whatitwas15yearsago.
最新回复
(
0
)