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

admin2010-12-17 52

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

相关试题推荐

下列选项中不属于结构化程序设计方法的是
在黑盒测试方法中，设计测试用例的主要根据是
在数据库中，产生数据不一致的根本原因是
在黑盒测试方法中，设计测试用例的根据是
下面描述申正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在Java中，所有类的根类是______。
Java的线程调度策略是一种基于优先级______。
检查软件产品是否符合需求定义的过程称为

随机试题

在中国，完成政策评估报告的是
(2014年第84题)下列胸部损伤中须考虑手术探查的是
男性，54岁。近两个月来刺激性咳嗽、痰中带血、伴胸闷和右胸隐痛来院就诊。常规X线胸片无异常发现。为明确诊断应首选哪项辅助检查（）
斑点热群立克次体的DNA碱基对(G+C)百分比约在
假定冲击系数μ＝0．2，试问：该桥主梁支点截面在公路一I级汽车车道荷载作用下的剪力标准值VQlk(kN)，应与下列何项数值最为接近?提示：(1)假定公路－1级汽车车道荷载qk＝10．5kN／m，Pk＝256kN，μ＝0．2。(2)按加载长度近似
下列选项中，()是素质教育的时代特征。
一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()
在凄风冷雨的旅途上，家是袅袅升起的一缕炊烟；在茫然四顾的深夜里，家是远方闪烁的一盏油灯。这个家不必太堂皇太富丽，只有一炉炭火、一杯热茶就给远归的游子以欣慰；这个家不必太盛情太热烈，只一声问候、一个微笑就给失落的人以激动。家如四季，有冷有暖，有风有雨。有的人
中国古代小说塑造了很多莽汉形象，他们外表威猛如金刚，性格天真似儿童，深受读者的喜爱。下列小说中莽汉的时代顺序排列正确的是：①张飞②程咬金③李逵④牛皋
Youwillhearadiscussionbetweentwomanagers,JackandShine,whoaretalkingaboutwhetherthesocietyneedsprofessionalor

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是

在黑盒测试方法中，设计测试用例的主要根据是

在数据库中，产生数据不一致的根本原因是

在黑盒测试方法中，设计测试用例的根据是

下面描述申正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在Java中，所有类的根类是______。

Java的线程调度策略是一种基于优先级______。

检查软件产品是否符合需求定义的过程称为

在中国，完成政策评估报告的是

(2014年第84题)下列胸部损伤中须考虑手术探查的是

男性，54岁。近两个月来刺激性咳嗽、痰中带血、伴胸闷和右胸隐痛来院就诊。常规X线胸片无异常发现。为明确诊断应首选哪项辅助检查（）

斑点热群立克次体的DNA碱基对(G+C)百分比约在

假定冲击系数μ＝0．2，试问：该桥主梁支点截面在公路一I级汽车车道荷载作用下的剪力标准值VQlk(kN)，应与下列何项数值最为接近?提示：(1)假定公路－1级汽车车道荷载qk＝10．5kN／m，Pk＝256kN，μ＝0．2。(2)按加载长度近似

下列选项中，()是素质教育的时代特征。

一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()

中国古代小说塑造了很多莽汉形象，他们外表威猛如金刚，性格天真似儿童，深受读者的喜爱。下列小说中莽汉的时代顺序排列正确的是：①张飞②程咬金③李逵④牛皋

Youwillhearadiscussionbetweentwomanagers,JackandShine,whoaretalkingaboutwhetherthesocietyneedsprofessionalor

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