在深度为5的满二叉树中，叶子结点的个数为______。

admin2010-09-11 68

问题在深度为5的满二叉树中，叶子结点的个数为______。

选项 A、32
B、31
C、16
D、15

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k+1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

转载请注明原文地址:https://www.kaotiyun.com/show/Grmp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面Java语句ObjectOutputStreamout=newObjectOutputStream(new______("employee.dat"))；在下画线处，应填的正确选项是
下列方法中与Applet显示无关的是
子类继承了父类的方法和状态，在子类中可以进行的操作是
在软件开发中，需求分析阶段可以使用的工具是
下面叙述中正确的是
程序流程图中指有箭头的线段表示的是
下列叙述中错误的是
阅读下面程序publicclassTestimplementsRunnable{　privateintx=0；　privateinty=0；　booleanflag=true；　publicst
顺序执行下列程序语句后，则b的值是()。StringA=Hello；Stringb=A.substring(0，2)；
Java源文件中最多只能有一个【】类，其他类的个数不限。

随机试题

Tofindoutwhattheweatherisgoingtobe,mostpeoplegostraighttotheradio,televisionornewspapertogetanexpertweat
甲公司用自己市价1000万元的办公楼作为抵押向银行借款800万元，银行审查后，认为该市的房地产市场前景不明朗，房产可能会贬值，要求甲公司再提供一项担保，甲公司找到乙公司，乙公司用自己价值500万元的设备作为抵押为甲公司担保，银行与甲公司和乙公司签订了抵押合
中共中央提出“十二五”时期促进就业工作的重点有()
每层承重墙的最上一皮砖，在梁或梁垫的下面，应用()砌筑。
财政机关对甲有限责任公司2012年度财务工作进行检查，但甲公司领导以“财务部门负责人出差”为由予以拒绝，后经多方协调，财政机关对该公司进行了检查，检查时，发现如下问题：(1)2月15日，公司从外地购买了一批货物，收到发票后，经办人员王某发现发票金
某航空公司经批准占用耕地500000平方米，于2016年5月31日办妥占用耕地手续，其中用于建设飞机场跑道、停机坪占地320000平方米、候机厅占地100000平方米、宾馆和办公楼占地80000平方米。2017年6月1日，航空公司就该耕地与当地政府
实行二元多头式金融监管体制的国家为()。
非日后期间内企业已确认销售收入的售出商品发生销售退回的，应该冲减退货期间的收入和成本。()
建立家长QQ群是班主任实现()角色的工作方法。
Ilovetravelingbytrain.Fast【B1】______,slowlocaltrainswhichstopateverystation,【B2】______trainstakingbusinessmen

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为______。

二级VB

NCRE全国计算机二级

阅读下面Java语句ObjectOutputStreamout=newObjectOutputStream(new______("employee.dat"))；在下画线处，应填的正确选项是

下列方法中与Applet显示无关的是

子类继承了父类的方法和状态，在子类中可以进行的操作是

在软件开发中，需求分析阶段可以使用的工具是

下面叙述中正确的是

程序流程图中指有箭头的线段表示的是

下列叙述中错误的是

阅读下面程序publicclassTestimplementsRunnable{ privateintx=0； privateinty=0； booleanflag=true； publicst

顺序执行下列程序语句后，则b的值是()。StringA=Hello；Stringb=A.substring(0，2)；

Java源文件中最多只能有一个【】类，其他类的个数不限。

Tofindoutwhattheweatherisgoingtobe,mostpeoplegostraighttotheradio,televisionornewspapertogetanexpertweat

中共中央提出“十二五”时期促进就业工作的重点有()

每层承重墙的最上一皮砖，在梁或梁垫的下面，应用()砌筑。

实行二元多头式金融监管体制的国家为()。

非日后期间内企业已确认销售收入的售出商品发生销售退回的，应该冲减退货期间的收入和成本。()

建立家长QQ群是班主任实现()角色的工作方法。

Ilovetravelingbytrain.Fast【B1】______,slowlocaltrainswhichstopateverystation,【B2】______trainstakingbusinessmen

阅读下面程序publicclassTestimplementsRunnable{　privateintx=0；　privateinty=0；　booleanflag=true；　publicst

Ilovetravelingbytrain.Fast【B1】,slowlocaltrainswhichstopateverystation,【B2】trainstakingbusinessmen