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

admin2013-06-11 92

问题设一棵完全二叉树共有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/kuJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　main()　{　int　m，n，p；　scanf("m=%　dn=%　dp=%d"，&m，&n，&p)；　printp("%d　%d　%d　d\n"，m，n，p)；　}　若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
以下程序的输出结果是______。　long　fun(n)　{　long　s；　if(n==1||n==2)s=2；　else　s=n-fun(n-1)；　return　s；　}　main()　{　printf("%ld\n",fun(3))；　}
以下程序的输出结果为______。　#include＜stdio.h＞　main()　{　int　m=7，n=4；　float　a=20.0，b=10.0，x；　x=m/2+n*a/b+1/4；　printf("%f\n"，x)；　}
有以下程序段　int　m=0，n=1；　char　c=’b’；　scanf("%d%c%d"，&m，&c，&n)；　printf("%d，%c，%d\n",m,c,n)；若从键盘上输入：10B10＜回车＞，则输出结果是______。
以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；______；严定义变量p*/p=
有以下程序　#include　＜stdio.h＞　main()　{　FILE　*fp1；　fp1=fopen("f1.txt","w")；　fprintf(fp1，"abc")；　fclose(fp1)；　}　若文本文件f1.txt中原有内容为：good，
设有定义语句：char　c1=92，c2=92；，则以下表达式中值为零的是______。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

正常10个月小儿，体重8kg，护士告知每天的需水量是
男，1岁。3天前发热38．5℃，热退后出现口腔溃疡，哭闹，拒食，流涎。检查见口腔黏膜片状充血，有数十个溃疡，有的互相融合，疮破溃后形成痂壳。最可能的临床诊断是
(2011年)测定总硬度时，溶液终点颜色为蓝色，这种蓝色化合物是()。
2001年，国务院批准了外交部和国家测绘局拟定的比例尺为()的中华人民共和国国界线标准样图，为使用国界线的地图编制提供了法定依据和保障。
部分背书是被书人在背书时，将汇票金额的一部分或汇票金额分别转让给两个以上的背书，部分背书有效。()
根据规定，不受和解协议规定约束的债权人是(　　)。
一单位组织员工乘坐旅游车去泰山，要求每辆车上的员工人数相等。起初，每辆车上乘坐22人，结果有1人无法上车；如果开走一辆空车，那么所有的游客正好能平均乘坐到其余各辆旅游车上。已知每辆车上最多能乘坐32人，请问该单位共有多少员工去了泰山?()
设某件商品打八折销售可获利润150元，若打六五折销售每件可获利30元，求该商品打七折销售时每件可获利多少元?
若执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜123＜＜"OK"＜＜endl后将输出()。
A、Howhightheratingis.B、Howwelltherunningshoesprotectyourfeet.C、Howfastyoucanrunintheserunningshoes.D、Howm

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序 main() { int m，n，p； scanf("m=% dn=% dp=%d"，&m，&n，&p)； printp("%d %d %d d\n"，m，n，p)； } 若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

以下程序的输出结果是______。 long fun(n) { long s； if(n==1||n==2)s=2； else s=n-fun(n-1)； return s； } main() { printf("%ld\n",fun(3))； }

以下程序的输出结果为______。 #include＜stdio.h＞ main() { int m=7，n=4； float a=20.0，b=10.0，x； x=m/2+n*a/b+1/4； printf("%f\n"，x)； }

有以下程序段 int m=0，n=1； char c=’b’； scanf("%d%c%d"，&m，&c，&n)； printf("%d，%c，%d\n",m,c,n)；若从键盘上输入：10B10＜回车＞，则输出结果是______。

以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；______；严定义变量p*/p=

有以下程序 #include ＜stdio.h＞ main() { FILE *fp1； fp1=fopen("f1.txt","w")； fprintf(fp1，"abc")； fclose(fp1)； } 若文本文件f1.txt中原有内容为：good，

设有定义语句：char c1=92，c2=92；，则以下表达式中值为零的是______。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【 】个元素。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

正常10个月小儿，体重8kg，护士告知每天的需水量是

男，1岁。3天前发热38．5℃，热退后出现口腔溃疡，哭闹，拒食，流涎。检查见口腔黏膜片状充血，有数十个溃疡，有的互相融合，疮破溃后形成痂壳。最可能的临床诊断是

(2011年)测定总硬度时，溶液终点颜色为蓝色，这种蓝色化合物是()。

2001年，国务院批准了外交部和国家测绘局拟定的比例尺为()的中华人民共和国国界线标准样图，为使用国界线的地图编制提供了法定依据和保障。

部分背书是被书人在背书时，将汇票金额的一部分或汇票金额分别转让给两个以上的背书，部分背书有效。()

根据规定，不受和解协议规定约束的债权人是( )。

设某件商品打八折销售可获利润150元，若打六五折销售每件可获利30元，求该商品打七折销售时每件可获利多少元?

若执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜123＜＜"OK"＜＜endl后将输出()。

A、Howhightheratingis.B、Howwelltherunningshoesprotectyourfeet.C、Howfastyoucanrunintheserunningshoes.D、Howm

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

有以下程序　main()　{　int　m，n，p；　scanf("m=%　dn=%　dp=%d"，&m，&n，&p)；　printp("%d　%d　%d　d\n"，m，n，p)；　}　若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值

以下程序的输出结果是______。　long　fun(n)　{　long　s；　if(n==1||n==2)s=2；　else　s=n-fun(n-1)；　return　s；　}　main()　{　printf("%ld\n",fun(3))；　}

以下程序的输出结果为______。　#include＜stdio.h＞　main()　{　int　m=7，n=4；　float　a=20.0，b=10.0，x；　x=m/2+n*a/b+1/4；　printf("%f\n"，x)；　}

有以下程序段　int　m=0，n=1；　char　c=’b’；　scanf("%d%c%d"，&m，&c，&n)；　printf("%d，%c，%d\n",m,c,n)；若从键盘上输入：10B10＜回车＞，则输出结果是______。

以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(intx,inty){……}main(){inta=10,b=20；______；严定义变量p*/p=

有以下程序　#include　＜stdio.h＞　main()　{　FILE　*fp1；　fp1=fopen("f1.txt","w")；　fprintf(fp1，"abc")；　fclose(fp1)；　}　若文本文件f1.txt中原有内容为：good，

设有定义语句：char　c1=92，c2=92；，则以下表达式中值为零的是______。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。

根据规定，不受和解协议规定约束的债权人是(　　)。