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

admin2010-12-17 26

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/b2H0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面不属于需求分析阶段任务的是
某系统总体结如下图所示该系统结构图是
下面描述申正确的是
下列选项中不属于软件生命周期开发阶段任务的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
以下选项中，用于文本处理方向的第三方库是
表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是
用于返回当前Web页面上所有的Applet的列表的方法是______。
______不属于布局管理器。

随机试题

Itisthedutyofeverymantowork.Thelifeofalazymanis【21】tohimselfortoothers.Themanwhoistoo【22】toworkisthe
患者47岁，妇科检查宫颈Ⅱ度糜烂，宫颈刮片细胞学检查为巴氏Ⅲ级，最合适的处理应为：
[2012年，第53题]一木板放在两个半径r=0．25m的传输鼓轮上面。在图4．7-10所示瞬时，木板具有不变的加速度a=0．5m／s2，方向向右；同时，鼓轮边缘上的点具有一大小为aA=3m／s2的全加速度。如果木板在鼓轮上无滑动，则此木板的速度为(
我国《环境监测技术规范》对大气污染物例行监测规定要求测定项目为()。
FIDIC组织下属的两个地区成员分会是()和非洲成员协会。
甲企业为增值税一般纳税人，乙企业为增值税小规模纳税人，2018年11月，甲企业购进乙企业农产品一批，取得增值税专用发票，注明的金额为10000元。甲企业当月准予抵扣的进项税额是()元。
当前人们越来越热爱旅游，许多游客会到一些著名城市旅游。常常有这样一种现象，在前往游览风景名胜的路上，导游小姐总会在几个工艺品加工厂前停车，劝大家去厂里参观说产品便宜，而且买不买都没有关系。为此，一些游客常有怨言，然此种行为仍在继续，甚至一年胜似一年。以下最
党的十八届三中全会通过了《中共中央关于全面深化改革若干重大问题的决定》，对全面深化改革作出了战略部署，总目标是()
设a为常数，则级数
Whydidpeopleoftentelephoneherwhiletheywantedthecinema?WhydidMr.Davidthinkthatthemanandhiswifewouldstaya

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面不属于需求分析阶段任务的是

某系统总体结如下图所示该系统结构图是

下面描述申正确的是

下列选项中不属于软件生命周期开发阶段任务的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

以下选项中，用于文本处理方向的第三方库是

表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是

用于返回当前Web页面上所有的Applet的列表的方法是______。

______不属于布局管理器。

Itisthedutyofeverymantowork.Thelifeofalazymanis【21】tohimselfortoothers.Themanwhoistoo【22】toworkisthe

患者47岁，妇科检查宫颈Ⅱ度糜烂，宫颈刮片细胞学检查为巴氏Ⅲ级，最合适的处理应为：

我国《环境监测技术规范》对大气污染物例行监测规定要求测定项目为()。

FIDIC组织下属的两个地区成员分会是()和非洲成员协会。

甲企业为增值税一般纳税人，乙企业为增值税小规模纳税人，2018年11月，甲企业购进乙企业农产品一批，取得增值税专用发票，注明的金额为10000元。甲企业当月准予抵扣的进项税额是()元。

党的十八届三中全会通过了《中共中央关于全面深化改革若干重大问题的决定》，对全面深化改革作出了战略部署，总目标是()

设a为常数，则级数

Whydidpeopleoftentelephoneherwhiletheywantedthecinema?WhydidMr.Davidthinkthatthemanandhiswifewouldstaya

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