首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，叶子结点的个数为
在深度为6的满二叉树中，叶子结点的个数为
admin
2010-06-06
52
问题
在深度为6的满二叉树中，叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质；在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为
2k-1＝26-1=32
转载请注明原文地址:https://kaotiyun.com/show/hMjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){inti=5;do{if(i%3==1)if(i%5==2){
在数据库系统中，考虑数据库实现的数据模型是
软件需求分析阶段的主要任务是
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
下列不属于软件工程3个要素的是()。
下面不属于软件测试实施步骤的是（）。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
编译时的多态性可以通过使用()获得。
静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。
程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
随机试题
_____________是指企业最高领导者把战略制定和战略实施的范围扩大到企业高层管理集体之中，调动高层管理人员参与战略决策和战略实施的积极性，以确保战略顺利实施的一种方式。
下列关于RNA的叙述，错误的是
2013年9月，某施工单位中标一项本地传输网工程，预算建筑安装工程费140万元，其中材料费为40万元，材料由建设单位采购，施工费按建筑安装工程费减材料费后的80％计取，安全生产费按规定计取。签订合同81．2万元，其中施工费为80万元、安全生产费为1．2万元
流动资金贷款中，银行既要借助其考察借款人财务状况，又要借助其分析贷款必要性的指标为()。
下列法律中属于程序法的是()。
2013年某个星期一15点，张某在工作岗位突发心脏病死亡，这属于工伤。（）
关于我国流动人口的现状，下列说法正确的是()。
DBMS的含义是
Completethesummarybelowusingwordsfromthebox.Writeyouranswersinboxes33-39onyouranswersheet.NBYoumayuseany
Sooncomicsweresoprevalentastoattracttheattentionofseriouscritics.
最新回复
(
0
)
