设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

admin2010-09-05 50

问题设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

选项

答案350

解析完全二叉树中，设高度为n，则除A层外其他层结点数都到达最大，可以算出h=10，1至9层结点个数为29-1=511，最后一层结点个数为700-511=189个，189/2=95，除最后一层外共有结点29-1-95=161个，所以所有的结点个数为：189+161=350个。

转载请注明原文地址:https://kaotiyun.com/show/3YWp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果是()。PrivateSubForm_Activate()Dimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsVariant
以下关于多重窗体程序的叙述中，错误的是(　　)。
下列数据结构中，属于非线性结构的是()。
在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。
以下合法的VB变量名是
(1)在考生文件夹下有一个工程文件sit3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个正整数读入数组a中。②单击“计算”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的
执行以下程序段：a$="VisualBasicProgramming"b$="C++"c$=UCase(Left$(a$，7>)&b$&Right$(a$，12)后，变量c$的值为()。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

随机试题

阻塞性肺气肿患者，肺功能改变正确的描述是
Watson-CrickDNA双螺旋结构每周含有的碱基对(bp)数目是
A．脂肪栓塞B．缺血性骨坏死C．缺血性肌挛缩D．创伤性关节炎E．骨化性肌炎(损伤性骨化)股骨干骨折，髓腔血肿张力过大，骨髓破坏，出现呼吸困难等应考虑()
A．致病菌侵入血液循环，持续存在，迅速繁殖，产生大量毒素B．局部化脓性病状的细菌栓子或脱落的感染血栓．间歇地进入血液循环，并在身体各处的组织或器官内，发生转移性脓肿C．少量致病菌侵入血液循环内，迅即被人体防御系统所清除．不引起或仅引起短暂而轻微的全身反
社会主义与资本主义的相互关系是你死我活的关系。()
全国人大代表，省、自治区、直辖市、设区的市、自治州的人大代表，均可向()提出辞职。
中亚地区V形墙的结构被史前猎人用于将有蹄动物驱赶进入V形顶点的围墙内。建造这些结构的中亚人可能是从西南亚的入侵者那里学来的这种捕猎技术，因为长久使用相似结构的西南亚某地入侵者的入侵时间与中亚地区这种结构最早出现的时间几乎相同。下列哪一项如果正确，最能支持以
[*]
A、 B、 C、 D、 C(A)我们不能确定图片中的人们正在往哪里走。(B)要记住一点，一般包含all的选项错误的概率比较高。(C)一列时用inarow，很多列时用inrows。(D)出现了图片
Assumingthattheengineeringproblemscouldbeovercome,theproductionofatimemachinecouldopenupaPandora’sboxofcaus

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

二级C语言

NCRE全国计算机二级

下列程序的执行结果是()。PrivateSubForm_Activate()Dimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsVariant

以下关于多重窗体程序的叙述中，错误的是( )。

下列数据结构中，属于非线性结构的是()。

在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。

以下合法的VB变量名是

执行以下程序段：a$="VisualBasicProgramming"b$="C++"c$=UCase(Left$(a$，7>)&b$&Right$(a$，12)后，变量c$的值为()。

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

阻塞性肺气肿患者，肺功能改变正确的描述是

Watson-CrickDNA双螺旋结构每周含有的碱基对(bp)数目是

A．脂肪栓塞B．缺血性骨坏死C．缺血性肌挛缩D．创伤性关节炎E．骨化性肌炎(损伤性骨化)股骨干骨折，髓腔血肿张力过大，骨髓破坏，出现呼吸困难等应考虑()

社会主义与资本主义的相互关系是你死我活的关系。()

全国人大代表，省、自治区、直辖市、设区的市、自治州的人大代表，均可向()提出辞职。

[*]

A、 B、 C、 D、 C(A)我们不能确定图片中的人们正在往哪里走。(B)要记住一点，一般包含all的选项错误的概率比较高。(C)一列时用inarow，很多列时用inrows。(D)出现了图片

Assumingthattheengineeringproblemscouldbeovercome,theproductionofatimemachinecouldopenupaPandora’sboxofcaus

以下关于多重窗体程序的叙述中，错误的是(　　)。