在深度为7的满二叉树中，叶子结点的个数为(　　)。

admin2013-03-01 99

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

选项 A、32
B、31
C、64
D、63

答案C

解析满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1＝26=64。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。
设数据集合D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
下面属于良好程序设计风格的是()。
在Python中，写文件操作时定位到某个位置所用到的方法是()。
下面______操作是applet可以做的。
按条件f对关系R进行选择，其关系代数表达式为_______。
请完成下列Java程序：用树构件展示计算机等级考试二级的简单目录组织结构，包含三级目录，第一级是根目录(计算机二级)；第二级包含2个目录，一个是c++，一个是java；c++目录中，只有一项就是简介，而java目录中包含三项，一个简介，一个大纲，一个第三级
下列Java标识符，错误的是()。
下列哪个标识符不是合法的标识符?()
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

随机试题

A．常蔓延数个椎体，晚期增生明显，骨性融合成块B．常累及多数椎骨，伴有双骶髂关节病变，晚期韧带钙化呈竹节样改变C．多累及单个椎体，椎间隙正常，常有椎弓根破坏D．骨质增生及间隙变窄，椎体边缘硬化，无骨质破坏E．椎体破坏，可有死骨形成，椎体压缩呈楔形，
A．微小病变肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病病理改变可出现“双轨征”的是
缓控释制剂的质量评价中释放实验的释放介质的体积一般要求不少于药物饱和溶液量的倍数是
血小板的a颗粒中主要含有
某计量技术机构的检定人员检定一批强制性检定的计量器具。监督人员在查看原始记录时发现，检定规程规定的8个检定项日，只做了5项。监督人员问检定员为什么少做3项。检定员说最近工作很忙，如果按检定规程做8项要花很多时间，就只做主要的5项，其余3项不重要，这次就不做
　　2011年全国农民工总量达到25278万人，同比增长4．4％。东部地区农民工10790万人，比上年增加323万人，增长3．1％；中部地区农民工7942万人，增长4．2％：西部地区农民工6546万人，比上年增加409万人。下列说法正确的有几
创立了文纳特卡制这种教学组织形式的是()
(2012年下半年)甲软件系统每年因故障中断10次，每次恢复平均要20分钟，乙软件系统每年因故障中断2次，每次恢复平均要5个小时，根据《软件工程产品质量GB／T16260-2006》中可靠性(Reliability)和有效性(或可用性，Availabili
WheredoesJanework?
UnitedNations’talksonclimatechangehaveendedinBangkokwithlittlesignofprogress.Therearestillmajor【B1】______betwe

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为( )。

二级Java

NCRE全国计算机二级

某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。

设数据集合D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。

下面属于良好程序设计风格的是()。

在Python中，写文件操作时定位到某个位置所用到的方法是()。

下面______操作是applet可以做的。

按条件f对关系R进行选择，其关系代数表达式为_______。

下列Java标识符，错误的是()。

下列哪个标识符不是合法的标识符?()

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

A．微小病变肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病病理改变可出现“双轨征”的是

缓控释制剂的质量评价中释放实验的释放介质的体积一般要求不少于药物饱和溶液量的倍数是

血小板的a颗粒中主要含有

2011年全国农民工总量达到25278万人，同比增长4．4％。东部地区农民工10790万人，比上年增加323万人，增长3．1％；中部地区农民工7942万人，增长4．2％：西部地区农民工6546万人，比上年增加409万人。下列说法正确的有几

创立了文纳特卡制这种教学组织形式的是()

(2012年下半年)甲软件系统每年因故障中断10次，每次恢复平均要20分钟，乙软件系统每年因故障中断2次，每次恢复平均要5个小时，根据《软件工程产品质量GB／T16260-2006》中可靠性(Reliability)和有效性(或可用性，Availabili

WheredoesJanework?

UnitedNations’talksonclimatechangehaveendedinBangkokwithlittlesignofprogress.Therearestillmajor【B1】______betwe

在深度为7的满二叉树中，叶子结点的个数为(　　)。

　　2011年全国农民工总量达到25278万人，同比增长4．4％。东部地区农民工10790万人，比上年增加323万人，增长3．1％；中部地区农民工7942万人，增长4．2％：西部地区农民工6546万人，比上年增加409万人。下列说法正确的有几