设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。

admin2010-12-17 76

问题设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。

选项 A、349
B、350
C、255
D、351

答案B

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
下面描述中错误的是
下列与队列结构有关联的是
软件系统总体结构图，下面描述中错误的是
下面不属于软件需求规格说明书内容的是
层次型、网状型和关系型数据库划分原则是()。
经常会有要求用户输入整数的计算需求，但用户未必一定输入整数。为了提高用户体验，编写getlnput()函数处理这样的情况。请补充如下代码，如果用户输入整数，则直接输出整数并退出，如果用户输入的不是整数，则要求用户重新输入，直至用户输入整数为止。defg
表达式’’，’’．join(ls)中ls是列表类型，以下选项中对其功能的描述正确的是
下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
在Java中，所有类的根类是

随机试题

继发性腹膜炎不应包括下列哪一项?()
()应当对私募基金管理人和私募基金信息严格保密，除法律法规另有规定外，不得对外披露。
物业管理区域的划分应当考虑物业的共用设施设备、建筑物规模、社区建设等因素，具体办法由()制订。
阅读学生习作，完成问题。夜色多美好①楼道里的感应灯开关坏了，一到晚上漆黑一片。我房间的窗户正对着楼道，一开灯，余晖为楼道口过往的人提供了微弱的光。②晚上我做完作业，一看时间才八点半
在海洋争议问题上，过去我们一直提倡“搁置争议，共同开发”，但是从________上讲，如果不强调主权在我，“搁置争议”在某种程度上容易被________为主权存在争议；“共同开发”，本意是双方商量好再来开发，可是某种程度上，你开发你的，我开发我的，容易被_
信息系统外包是指借助外部力量进行信息系统开发、建设的信息系统建设方式。即企业在规定的服务水平基础上，将全部或部分支持生产经营的信息系统作业，以合同方式委托给专业性公司，由其在一定时期内稳定地管理并提供企业需要的信息技术服务的行为。根据上述定义，下
蘑菇长在阴暗的角落，得不到阳光，也没有肥料，自生自灭，只有长到足够高的时候才会开始被人关注，可此时它自己已经能够接受阳光了。人们将这种现象称为“蘑菇效应”。根据上述定义，下列属于蘑菇效应的是()。
计算定积分
已知某企业的总收入函数为R＝26χ－2χ2－4χ3．总成本函数为C＝8χ＋χ2．其中χ表示产品的产量，求利润函数．边际收入函数，边际成本函数，以及企业获得最大利润时的产量和最大利润．
HamburgersandFrenchfriescanbegotat______thefastfoodrestaurants.Whatdopeopledowhentheycometoafastfoodres

最新回复(0)

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

二级Java

NCRE全国计算机二级

下面属于黑盒测试方法的是

下面描述中错误的是

下列与队列结构有关联的是

软件系统总体结构图，下面描述中错误的是

下面不属于软件需求规格说明书内容的是

层次型、网状型和关系型数据库划分原则是()。

表达式’’，’’．join(ls)中ls是列表类型，以下选项中对其功能的描述正确的是

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.

在Java中，所有类的根类是

继发性腹膜炎不应包括下列哪一项?()

()应当对私募基金管理人和私募基金信息严格保密，除法律法规另有规定外，不得对外披露。

物业管理区域的划分应当考虑物业的共用设施设备、建筑物规模、社区建设等因素，具体办法由()制订。

阅读学生习作，完成问题。夜色多美好①楼道里的感应灯开关坏了，一到晚上漆黑一片。我房间的窗户正对着楼道，一开灯，余晖为楼道口过往的人提供了微弱的光。②晚上我做完作业，一看时间才八点半

蘑菇长在阴暗的角落，得不到阳光，也没有肥料，自生自灭，只有长到足够高的时候才会开始被人关注，可此时它自己已经能够接受阳光了。人们将这种现象称为“蘑菇效应”。根据上述定义，下列属于蘑菇效应的是()。

计算定积分

已知某企业的总收入函数为R＝26χ－2χ2－4χ3．总成本函数为C＝8χ＋χ2．其中χ表示产品的产量，求利润函数．边际收入函数，边际成本函数，以及企业获得最大利润时的产量和最大利润．

HamburgersandFrenchfriescanbegotat______thefastfoodrestaurants.Whatdopeopledowhentheycometoafastfoodres

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.