首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2013-04-11
71
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后层外,每一层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树共有2m-1个结点。根据题意,深度为5的满二叉树中,叶子结点的个数为25-1=32-1=31个结点。
转载请注明原文地址:https://kaotiyun.com/show/rBQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
1.在考生文件夹中有文件sjt3.vbp及其窗体文件sjt3.frm,该程序是不完整的,请在有?号的地方填入正确的内容,然后删除?及所有注释符(即’号),但不能修改其他部分。存盘时不得改变文件夹和文件名。本题描述如下:窗体上有一个名称Te
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮和一个文本框,命令按钮的名称分别为Cmd1和Cmd2,标题分别为“计算”和“存盘”,文本框为空,如图3—1所示。程序的功能是在运行时,单击“计算”命令按钮,系统随机产生20个只有两位数的正整
1.在窗体上画1个组合框(名称为Cbl,设置为简单组合框)和1个命令按钮(名称为C1,标题为“添加”),编写适当的事件过程。程序运行后,在组合框中输入一个列表项,单击命令按钮后,程序检查组合框的下拉列表,如果列表中没有此项,则把此项添加到列表中;如果有此
在数据库系统中,实现各种数据管理功能的核心软件称为【】。
下列叙述中错误的是______。
在结构化程序设计中,模块划分的原则是______。
(1)在考生文件夹下有一个工程文件sj3.vbp,两个窗体文件,文件名分别为sj31.frm和sj32.frm。此工程实现的功能是,在运行时只显示名为Form2的窗体,单击Form2上的Commandl按钮,则弹出名为Forml的窗体;单击Forml上的C
结构化程序设计原则和方法中要求对语言中所没有的控制结构,应该采用【】的方法来模拟。
以下叙述正确的是______。
在数据结构的图形结构中,每个结点的前驱结点数和后续结点数可以有【】个。
随机试题
质押合同一般包括下列条款的有:()
A.肺阴亏虚证B.肺肾气虚证C.肺肾阴虚证D.肾阴虚证E.心阴虚证以咳嗽无力,喘息短气,呼多吸少为主要临床表现的是
A、大肠杆菌感染B、呼吸浅慢渐深快再浅慢后暂停C、呼吸与短暂呼吸停止相交替D、水冲脉E、全血细胞减少主动脉瓣关闭不全时
征用的非耕地,自批准征用()起缴纳工地使用税。
在银行风险管理流程中,由各级风险管理委员会承担职责的是()
对采购产品的验证可以有如下方法_________。
________是教育者施教传道和受教育者受教修养相互作用的活动方式的总和。
阅读以下文字,完成问题。为贯彻落实《国务院关于加强城市基础设施建设的意见》文件精神,________,________,________,________,我部组织编制了《城市步行和自行车交通系统规划设计导则》(以下简称《导则》),现印发给你们,
命运共同体
Whenistheofficeopen?
最新回复
(
0
)