首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为 ______。
在深度为5的满二叉树中，叶子结点的个数为 ______。
admin
2009-07-20
58
问题
在深度为5的满二叉树中，叶子结点的个数为 ______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/Y45p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运算符重载时不需要保持的性质是()。
结构化程序设计中，下面对goto语句使用描述正确的是
有如下类定义：classTest{public：Test(){a=0；C=0；}∥①intf(inta)const{this．＞a：a；}∥②staticintg(){r
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。
数据库中对概念模式内容进行说明的语言是
设有数组定义“chararray[]=”China”；”则数组array所占的空间为()。
Access在完成数据访问页的创建后，自动以______文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的快捷方式。
随机试题
自2016年初以来，A公司出现不能清偿到期债务，且资产不足以清偿全部债务的情况。2016年7月1日，人民法院裁定受理了A公司的破产申请，并同时指定了管理人。在该破产案件中，存在下述情况：(1)A公司应付甲公司货款200万元，合同约定的付款日期为2016年
试述甾体避孕药的作用机制及禁忌证。
采购战略的制定和实施应建立在()。
根据刑事诉讼法的规定，在刑事诉讼中，有权提起附带民事诉讼的诉讼参与人有：
建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是( )。
试述合同成立的几种情况。
舒雅17周岁，是某网络直播平台的一名主播，以其直播收入为主要生活来源。根据相关法律的规定，下列说法正确的有()。
根据营业税法律制度的规定，纳税人销售不动产，其申报缴纳营业税的地点是()。
下列不属于世界三大数学家的是()。
孔子尝日∶“未知生，焉知死?”生与死自孔子时起便是中国人始终关注的问题，并得到各种回答。尤其在汉代，人们以空前的热情讨论这两个问题，不仅是出于学者的学术乐趣，亦出于普通民众生存的需要。然而，正如孔子所说，在中国思想史上，对生的问题的关注似乎远胜于对死的问题
最新回复
(
0
)
