首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为( )。
在深度为7的满二叉树中，叶子结点的个数为( )。
admin
2009-01-15
42
问题
在深度为7的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
4
解析
满二叉树是指除最后一层外，每层上的所有结点都有两个子结点；即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第k层上有2k-1个结点，月．深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1=26=64。
转载请注明原文地址:https://kaotiyun.com/show/ezXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下列语句：x＝5Ifx＞0Theny＝1y＝5程序运行后，则下列叙述中正确的是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
(1)：考生文件火下有一个上程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Cnmbb
下面不属于软件测试实施步骤的是
假定一个滚动条的LargeChange属性值为100，则100表示
设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubCheckl_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)
以下关于VB特点的叙述中，错误的是
下列选项中不符合良好程序设计风格的是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
随机试题
Whattypeofmusicisfeaturedonthisshow?
下列属于软件著作财产权的是()
库存的商品可分为____________和____________。
下列关于医务人员对患者的义务，错误的是
A.曲妥珠单抗B.氟他胺C.阿那曲唑D.他莫昔芬E.顺铂只对癌细胞起作用而对正常体细胞几乎没有伤害的是
某小区召开业主大会，大会召集和表决都符合法律规定。大会通过决议，决定由业主委员会在银行开设账户、管理维修资金，小区每户向业主委员会交纳人民币500元张某是小区业主之一，但未参与业主大会表决。请问，下列说法正确的是?()。
下列设备中，具有USB接口的有()。
根据中财网2011年12月8日的新闻，截至2011年9月底，新型农村合作医疗(以下简称新农合)、城镇居民基本医疗保险(以下简称城镇居民医保)、城镇职工基本医疗保险(以下简称职工医保)三项基本医疗保险制度(以下简称“三保”)覆盖了95％以上的城乡居民，参保人
()是手动托盘搬运车的特点。
公安工作的集中性即统一性,要求在服从国家意志,实行宏观决策,领导与指导等方面高度集中。在()上高度统一。
最新回复
(
0
)
