首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为 ______。
admin
2010-01-05
18
问题
在深度为5的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1,个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/3Fwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
将E—R图转换为关系模式时,实体和联系都可以表示为()。
已知类IMS中两个成员函数的声明为“voidlisten()const;”与“voidspeak();”,另有两个对象的定义为“IMSobj1;”与“constIMSobj2;”,则下列语句中,产生编译错误的是()。
从工程管理角度看,软件设计一般分为两步完成,它们是
下列字符串中不能作为C++标识符使用的是()。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3,其中声明的是一个人员信息类,补充编制程序,使其功能完整。在main函数中给出了一组测试数据,此种情况下程序的输出应该是:Zhang20TsinghHa。注意:只能在函数ad
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
在VisualFoxPro的查询设计器中,“筛选”选项卡对应的SQL短语是
在宏的表达式中引用窗体控件的值可以用表达式______。
随机试题
简述建立良好师生关系对教师的要求。
发生羊水栓塞的原因可能是
抗精神病药物应用原则不包括
不属于内业的是()。
同一区域两个相对独立的子单位工程,竣工验收时()进行。
两列变量中有一列是等距或等比测量数据,且服从正态分布,另一列变量是二分称名变量,计算它们的相关系数最恰当的方法是
【B1】【B13】
AccordingtoRogerNoriega,theturbulentperiodinLatinAmericanwascausedby______.
A、Theyshouldbeavoidedbyallmeans.B、Theyarebadforeffectivemanagement.C、Theycanbegoodforanorganization.D、Theya
Yearsago,doctorsoftensaidthatpainwasanormalpartoflife.Inparticular,whenolderpatients【S1】______ofpain,theyw
最新回复
(
0
)