首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
71
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/3Nnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,过程的返回语句是
下列字符型常量的表示中,错误的是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
在考生文件夹下的“雇员管理”数据库中完成如下操作:通过“部门号”字段建立“雇员”表和“部门”表间的永久联系。
SQL语言的插入命令的关键词是()。
设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Command2)。其中,选项按钮组控件有两
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单明细(订单号,序号,产品号,数量)查询尚未最后确定订购单的有关信息的
下面关于算法的叙述中,正确的是()。
Container是下列______类的子类。
Java中的字节输入流都是抽象类______的子类。
随机试题
在对接铆接中,双盖板结构中的铆钉受力要比单盖板中的铆钉受力合理些。
在键盘上的功能键Ctrl表示()键。
某投资组合含有60%股票,20%债券,20%活期存款。这一组合最适合那个年龄层次?()。
阅读下列材料,根据要求完成任务。材料一《义务教育化学课程标准(2011年版)》的“内容标准”:能积极参与做化学实验;能顺利地完成实验操作;能在实验操作中注意观察和思考相结合。材料二某版本教科书中“化学是一门以实验为基础的科学”部
选出判断有不正确的一项:
假定年利率为5%,在8年内每年年末向银行借款1000万元,则第8年末应付银行本息为多少?(F/A,5%,8)=9.549
《刑法》第240条规定:“拐卖妇女、儿童的,处五年以上十年以下有期徒刑,并处罚金;有下列情形之一的,处十年以上有期徒刑或者无期徒刑,并处罚金或者没收财产;情节特别严重的,处死刑,并处没收财产:(一)拐卖妇女、儿童集团的首要分子;(二)拐
A、 B、 C、 D、 D
以下关于Web应用软件测试的说法中,正确的是
A、Cyclingaroundalake.B、Motorracinginthedesert.C、Playingbasketballinagym.D、Swimminginasportscenter.A选项均以动词一ing
最新回复
(
0
)