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

admin2010-12-10 52

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

选项

答案350

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sit3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的20个整数读入数组a中，同时显示在Text1文本框中；②单击“变换”按钮，则数组a中元素的位置自动对调(即第一个数组元
为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10　　　　
下列关于窗体的描述中，错误的是()。
以下可以判断是否在文本框（名称为Text1）内按下了回车键的事件过程是
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
如果把程序的启动对象设置为：SubMain，则SubMain过程
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设有以下定义　　stuctss　　{　intinfo;structss*link;}x,y,z;　　且已建立如下图所示链表结构：　　请写出删除结点y的赋值语句【】。

随机试题

(2012年10月)检验认识的真理性，就是要检验人们的认识_______。
临产的标志是________且________的宫缩，持续________或以上，间歇________，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。
一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是
桥梁用板式橡胶支座力学性能试验，若有两块不满足要求，则该批产品不合格。()
【背景资料】某海域吹填工程，取土区风浪大、运距远、吹填工程量大，选用“耙吸船——储砂坑——绞吸船——吹填”的联合施工方式。设计吹填工程量为4500万m3，吹填区面积为2．5km2，分为A、B两个区。砂源距储砂坑35．0km，所取土质为中砂。本工程
A公司投标该工程，投标时钢筋价格为4500元/t，合同约定市场价在投标价上下浮动10%内不予调整；上下浮动超过10%时，对超出部分按月进行调整。市场价以当地造价信息中心公布的价格为准。该公司现有的钻孔机械为回旋钻机、冲击钻机、长螺旋杆钻机各若干台提供本工程
外汇期货与远期外汇业务相似，大多数最后都要交割。()
会计的基本职能包括(　　)。
某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为(　　)。
9岁的王芳患上了影响正常呼吸的重症哮喘，严重时需要呼吸机帮助呼吸，目前入住医院的重症监护室，在一段时间内父母不能探望。医护人员反映，王芳以为父母不要她了，不配合治疗。父母向社会工作者求助。下列做法中，对王芳来说最合适的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click() Dima&，s&，k& s＝1 a＝2 Fork＝2To10

下列关于窗体的描述中，错误的是()。

以下可以判断是否在文本框（名称为Text1）内按下了回车键的事件过程是

以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()

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

如果把程序的启动对象设置为：SubMain，则SubMain过程

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

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

设有以下定义 stuctss { intinfo;structss*link;}x,y,z; 且已建立如下图所示链表结构： 请写出删除结点y的赋值语句【】。

(2012年10月)检验认识的真理性，就是要检验人们的认识_______。

临产的标志是________且________的宫缩，持续________或以上，间歇________，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是

桥梁用板式橡胶支座力学性能试验，若有两块不满足要求，则该批产品不合格。()

外汇期货与远期外汇业务相似，大多数最后都要交割。()

会计的基本职能包括( )。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为( )。

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

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10　　　　

设有以下定义　　stuctss　　{　intinfo;structss*link;}x,y,z;　　且已建立如下图所示链表结构：　　请写出删除结点y的赋值语句【】。

临产的标志是且的宫缩，持续或以上，间歇，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

会计的基本职能包括(　　)。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为(　　)。