首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
admin
2013-03-01
45
问题
设一棵完全二叉树共有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/nt2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。 lis=list(range(4)) print(lis)
以下程序的输出结果是()。 ls=[[1，2，3]，’python’，[[4，5，’ABC’]，6]，[7，8]] print(ls[2][1])
以下关于程序设计语言的描述中，错误的是()。
以下关于列表变量ls操作的描述中，错误的是()。
变量sstr=’天使的翅膀带着我在尘世飞翔’，执行下列选项中的语句，不能输出’翅膀’的是()。
若需要定义一个类域或类方法，应使用______修饰符。
请完成下列Java程序：用一个边框布局来安排一个工具栏和一个卡片布局。工具栏可浮动，包括两个按钮，一个向前一个向后控制卡片的显示；卡片布局包括3张卡片，分别标识为card1、card2、card3。注意；请勿改动main()主方法和其他已有语句内容
给出下列代码，如何使成员变量m被方法fun()直接访问?ClassTest{privateintm；publicstaticvoidfun(){}}
在Windows环境下，当进行复制操作时，其复制的内容将存放在______中。
下列()选项是合法的标识符。
随机试题
杆形卡环与圆环形卡环相比较，主要不足之处是
A．停用洋地黄制剂，加用钾盐B．停用洋地黄制剂，加用苯妥英钠C．停用洋地黄制剂，加用阿托品D．继续使用洋地黄治疗E．停用洋地黄制剂，观察病情心力衰竭，窦性心律，心率126次／分，用洋地黄治疗中，心率仍在120次／分以上，律齐，且仍有痰中带血，应
若想降低盈亏平衡产量，下列措施不正确的是( )。
关于会计账簿与账户的关系，下列说法错误的是()。
下列各项中，应填列在现金流量表中“投资活动产生的现金流量”项目的是()。
下列有关信息技术一般控制的说法中，错误的是()。
下列有关在植物体的细胞中，葡萄糖分解为丙酮酸的反应，不正确的是()。
soundpullcanfeeleatDoctor:What’swrongwithyou?Emma:Oh,Ihaveatoothachenow.Doctor:Howlonghaveyou
在社会主义市场经济条件下，按劳分配是以()。
下列关于总体的界定表述错误的是
最新回复
(
0
)
