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

admin2010-12-17 62

问题设一棵完全二叉树共有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的线性表作快速排序，在最坏情况下，比较次数为
以下函数中，不是jieba库函数是
下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
下列抽象类中，处理字节输入流的是______。

随机试题

记忆是人脑对______的事物的反映。
焊条电弧焊常采用的引弧方法是接触引弧。
女性，74岁。患慢性冠状动脉供血不足30余年，伴心房纤颤8年，2小时前突然出现左下肢剧烈疼痛，开始时为大腿上部急袭性痛，触痛明显，足背动脉搏动消失，检查发现在大腿上部可触及一较明显变温带，趾活动困难。最可能的疾病为
A．强心甾烯B．蟾蜍甾二烯(或海葱甾二烯)C．三萜D．α-羟基糖E．α-去氧糖乙型强心苷元的结构的基本母核为()
在软土地区基坑开挖深度超过()m，一般就要用井点降水。
甲公司2016年每股收益0．8元，每股分配现金股利0．4元，如果公司股利增长率预计为6％，2016年末股价为50元，预计股利支付率不变，公司2016年的内在市盈率是()。
期望效应又称罗森塔尔效应。()
有位美国学者做了一个实验，给被试儿童看三幅图画，鸡、牛、青草，然后让儿童将其分为两类。结果大部分中国儿童把牛和青草归为一类，把鸡归为另一类，大部分美国儿童则把牛和鸡归为一类，把青草归为另一类。这位美国学者由此得出：中国儿童习惯于按照事物之间的关系来分类，美
下图中的两片8259A工作在级联方式且优先级均固定不变，通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、
PartyTimeAmericansplanparties【T1】______.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

下列叙述中正确的是

下列叙述中正确的是

软件(程序)调试的任务是

算法的空间复杂度是指

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

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

以下函数中，不是jieba库函数是

下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp

下列抽象类中，处理字节输入流的是______。

记忆是人脑对______的事物的反映。

焊条电弧焊常采用的引弧方法是接触引弧。

A．强心甾烯B．蟾蜍甾二烯(或海葱甾二烯)C．三萜D．α-羟基糖E．α-去氧糖乙型强心苷元的结构的基本母核为()

在软土地区基坑开挖深度超过()m，一般就要用井点降水。

甲公司2016年每股收益0．8元，每股分配现金股利0．4元，如果公司股利增长率预计为6％，2016年末股价为50元，预计股利支付率不变，公司2016年的内在市盈率是()。

期望效应又称罗森塔尔效应。()

PartyTimeAmericansplanparties【T1】______.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】______.

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

PartyTimeAmericansplanparties【T1】.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】.