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

admin2013-03-01 40

问题设一棵完全二叉树共有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全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。　try：　print((3+4j)*(3-4j))　except：　print(”运算错误!!”)
软件测试用例包括()。
对软件设计中应遵循的准则描述正确的是()。
学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
用PyInstaller工具把Python源文件打包成一个独立的可执行文件，使用的参数是()。
以下选项中不是Python文件目录操作方法的是()。
下列处理中与队列有关的是()。
以下关于Python字符编码的描述中，正确的是()。
变量sstr=’天使的翅膀带着我在尘世飞翔’，执行下列选项中的语句，不能输出’翅膀’的是()。
如果要创建一个包含父目录的目录，需要使用File的______方法。

随机试题

急性胰腺炎引起血清钙降低的主要原因是()。
国际电工委员会规定，真实声束声强lob对于胎儿为
A、核苷酸在核酸长链上的排列顺序B、tRNA的三叶草结构C、DNA双螺旋结构D、DNA的超螺旋结构E、DNA的核小体结构属于核糖核酸二级结构的描述是
白术石细胞的存在部位是
甲供应商向同一项目中的乙、丙两家专业分包单位供应同一型号材料，两份供货合同对材料质量标准均未约定。乙主张参照其他企业标准，丙主张执行总承包单位关于该类材料的质量标准，甲提出以降低价格为条件，要求执行行业标准，乙、丙表示同意，则该材料质量标准应达到(
某建筑企业于2015年成立，领取了工商营业执照、税务登记证、卫生许可证、商标注册证、房屋产权证、土地使用证各一件，资金账簿记载实收资本850万元、资本公积350万元，新启用其他营业账簿6本。该企业当年发生经济业务如下：(1)2月与某运输企业签订运
信贷规模调控意在控制货币供给的增长，央行可以控制货币供应，但却难以控制私人部门的货币需求，而货币需求的变化可能导致数量型调控政策达不到预期最终目标，美联储自20世纪80年代以来放弃了直接针对货币供应量的调控，就是出于货币需求的变化会对政策效果产生难以预期的
如果在一项租赁中，与资产所有权有关的全部风险或收益实质上已经转移，这种租赁可称为融资租赁，以下情形中，符合融资租赁条件的包括()。
涉案外观设计专利与对比设计的区别属于下列哪些情形时，涉案专利与对比设计实质相同?
中国应在推动建设和谐世界过程中发挥怎样的作用?

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 try： print((3+4j)*(3-4j)) except： print(”运算错误!!”)

软件测试用例包括()。

对软件设计中应遵循的准则描述正确的是()。

学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

用PyInstaller工具把Python源文件打包成一个独立的可执行文件，使用的参数是()。

以下选项中不是Python文件目录操作方法的是()。

下列处理中与队列有关的是()。

以下关于Python字符编码的描述中，正确的是()。

变量sstr=’天使的翅膀带着我在尘世飞翔’，执行下列选项中的语句，不能输出’翅膀’的是()。

如果要创建一个包含父目录的目录，需要使用File的______方法。

急性胰腺炎引起血清钙降低的主要原因是()。

国际电工委员会规定，真实声束声强lob对于胎儿为

A、核苷酸在核酸长链上的排列顺序B、tRNA的三叶草结构C、DNA双螺旋结构D、DNA的超螺旋结构E、DNA的核小体结构属于核糖核酸二级结构的描述是

白术石细胞的存在部位是

如果在一项租赁中，与资产所有权有关的全部风险或收益实质上已经转移，这种租赁可称为融资租赁，以下情形中，符合融资租赁条件的包括()。

涉案外观设计专利与对比设计的区别属于下列哪些情形时，涉案专利与对比设计实质相同?

中国应在推动建设和谐世界过程中发挥怎样的作用?

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

以下程序的输出结果是()。　try：　print((3+4j)*(3-4j))　except：　print(”运算错误!!”)