首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的满二叉树有【 】个叶子结点。
深度为5的满二叉树有【 】个叶子结点。
admin
2009-08-15
64
问题
深度为5的满二叉树有【 】个叶子结点。
选项
答案
16
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外;每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点(树的最大层次称为树的深度)。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/5Ewp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;longfun(intn){if(n>2)return(fun(n-1)+fun(n-2));elsereturn2;}int
下列叙述中正确的是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
有如下4个语句:①cout<<’A’<<setfill(’*’)<<left<<setw(7)<<’B’<<end1;②cout<<setfill(’*’)<<left<<setw(7)<<’A’<<’B’<<end1;③cout<<’A’<<ser
下列给定程序中,函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生的数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为:插入
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示人基本信息的类CHumanlnfo,但类CHumanlnfo的定义并不完整。请按要求完成下列操作,将类CHumanlnfo的定义补充完成:(1)定义私有数据成员blood
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
深度为5的完全二叉树的结点数不可能是
在下列关键字中,不能用来表示继承方式的是()。
随机试题
齿轮传动属啮合传动,齿轮齿廓的特定曲线,使其传动能()。
延迟性溶血反应发生在输血后【】
卵泡早期和黄体期雌激素和孕激素对下丘脑一垂体系统呈现
对于梅毒血清试验中生物性假阳性反应,下列哪个是不恰当的
肝硬化的治疗主要是
城区市政公用丁程的施工现场管理人员和关键岗位进行实名制管理,对象是施工关键岗位人员,以下需实名制管理的人员有()。
元认知是于1976年由_________提出来的,它由三个成分组成,即元认知知识、元认知体验和元认知监控。
社会治安综合治理,是公安工作中党的领导、公安机关和政府部门三者有机结合的新形式,是公安工作党委领导的根本原则和群众路线在新形势下的新发展。()
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
某人编写了如下程序,用来求10个整数(整数从键盘输入)中的最大值:PrivateSubCommand1_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10
最新回复
(
0
)