首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
admin
2010-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全国计算机二级分类
0
二级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
)