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

admin2010-09-05 30

问题设一棵完全二叉树共有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://jikaoti.com/ti/DpI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为()。n=0j=1DnUntiln>2n=n+1：j=j+n*(n+1)LoopPrintn：i
以下关于菜单的叙述中，错误的是(　　)。
在考生文件夹中有一个工程文件sjt3．vbp。运行程序时，先向文本框Text1中输入一个不超过10的正整数，然后选择“N的阶乘”或“(N+2)的阶乘”单选钮，即可进行计算，计算结果在文本框Text2中显示，如图所示。在给出的窗体文件中已经添加了全部控件，但
下列叙述中错误的是
某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString*10　　TelAsString*20EndTypePrivateSubCommand1_Click()　　DimpA
以下关于多重窗体程序的叙述中，错误的是(　　)。
以下合法的VB变量名是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
以下说法中正确的是(　　)。

随机试题

下述选项中属于无张力疝修补术的是
50岁脑梗死患者，病后第3天，意识不清，血压140/105mmHg，左侧偏瘫。颅内压为280mmH2O，宜首先选用
与浮顶罐相比，内浮顶储罐的独特优点是()。
CQYT路桥公司中标某高速公路D合同段施工任务后，迅速组建了项目经理部并编制了施工组织设计。在编制完成后又对施工组织设计进行了优化调整。编制的路基工程施工组织设计中，填土路堤的施工方法采用水平分层填筑法，每层填料布料均匀，松铺厚度不超过45cm，
生命中最主要的物质基础是()。
生物电是指生物的器官、组织和细胞在生命活动过程中发生的电位和极性变化。它是生命活动过程中的一类物理、物理一化学变化，是正常生理活动的表现，也是生物活组织的一个基本特征。根据上述定义，下列不属于生物电的一项是：
阅读以下文字，完成问题。曹雪芹在全书第一回就表明了自己的创作主张，他不蹈历来野史的旧辙，更反对才子佳人小说的“千部一腔，千人一面”和“假控出二人姓名，又必旁添一小人，拨乱其间”；而是根据自己“半世亲见亲闻来创作”，“其间离合悲欢，兴衰际遇，俱是按
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是
将考生文件夹下GOREST＼TREE文件夹中的文件LEAF．MAP设置为“只读”属性。
A、Itsuitsthevaluesofequality.B、Itcancauseseriousproblems.C、Itdoesnogood.D、Itgoestoofar.B短文提到，美国式独立经常导致严重的后果，B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的执行结果为()。n=0j=1DnUntiln>2n=n+1：j=j+n*(n+1)LoopPrintn：i

以下关于菜单的叙述中，错误的是( )。

下列叙述中错误的是

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType NameAsString*10 TelAsString*20EndTypePrivateSubCommand1_Click() DimpA

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

以下合法的VB变量名是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是

以下说法中正确的是( )。

下述选项中属于无张力疝修补术的是

50岁脑梗死患者，病后第3天，意识不清，血压140/105mmHg，左侧偏瘫。颅内压为280mmH2O，宜首先选用

与浮顶罐相比，内浮顶储罐的独特优点是()。

生命中最主要的物质基础是()。

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是

将考生文件夹下GOREST＼TREE文件夹中的文件LEAF．MAP设置为“只读”属性。

A、Itsuitsthevaluesofequality.B、Itcancauseseriousproblems.C、Itdoesnogood.D、Itgoestoofar.B短文提到，美国式独立经常导致严重的后果，B

以下关于菜单的叙述中，错误的是(　　)。

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

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

以下说法中正确的是(　　)。