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

admin2013-02-23 53

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

选项

答案250。

解析根据二叉树的性质：具有n个结点的完全二叉树，其父结点数为int(n／2)，而叶子结点数等于总结点数减去父结点数。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是
请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0;i＜4;i++){sub(a，x)；printf
设有如下程序：charsub(char*q){while(*q，＝’\0’){if(*q＞=’A’&&*q＜＝’Z’)*q＝*q+32;elseif(*q＞＝’a’&&*q＜＝’z’)*q=*q-32；
以下说法错误的是
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
单元测试又称模块测试，一般采用【】测试。
在下列叙述中，错误的一条是()
对建立良好的程序设计风格，下面描述正确的是()
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)
下面不属于软件设计原则的是()

随机试题

CO2气体保护焊时，通常板厚在()以上时需开坡口。
可称为“失效一安全”防腐层的是()。
对于出生公证公证机构一般只对在_______出生的事实予以证明。
下列哪项不是钙拮抗剂的适应证
饰面砖粘贴工程的适用范围为(　　)。
纪录片《苏东坡》以苏东坡贬谪黄州四年的生活为横切面。______其一生的心路历程，从文学、艺术、美食、情感等维度进行透视。多角度地______其生命感悟、精神嬗变和艺术升华的过程，以及对中国传统文化产生的深远影响。同时，辅之以当今最新的研究成果，再现了一个
根据我国现行宪法和法律的规定，有权决定扣押或者拆检公民信件的国家机关是()。
鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖”。这一评述所蕴含的哲理是
(92年)计算I＝
Thousandsofpeopleturnedoutintothestreetsto_______againstthelocalauthorities’decisiontobuildahighwayacrossthef

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是

请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0;i＜4;i++){sub(a，x)；printf

设有如下程序：charsub(charq){while(q，＝’\0’){if(q＞=’A’&&q＜＝’Z’)q＝q+32;elseif(q＞＝’a’&&q＜＝’z’)q=q-32；

以下说法错误的是

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

单元测试又称模块测试，一般采用【】测试。

在下列叙述中，错误的一条是()

对建立良好的程序设计风格，下面描述正确的是()

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

下面不属于软件设计原则的是()

CO2气体保护焊时，通常板厚在()以上时需开坡口。

可称为“失效一安全”防腐层的是()。

对于出生公证公证机构一般只对在_______出生的事实予以证明。

下列哪项不是钙拮抗剂的适应证

饰面砖粘贴工程的适用范围为(　　)。

根据我国现行宪法和法律的规定，有权决定扣押或者拆检公民信件的国家机关是()。

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖”。这一评述所蕴含的哲理是

(92年)计算I＝

Thousandsofpeopleturnedoutintothestreetsto_______againstthelocalauthorities’decisiontobuildahighwayacrossthef

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

二级C语言

NCRE全国计算机二级

对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是

请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0;i＜4;i++){sub(a，x)；printf

设有如下程序：charsub(char*q){while(*q，＝’\0’){if(*q＞=’A’&&*q＜＝’Z’)*q＝*q+32;elseif(*q＞＝’a’&&*q＜＝’z’)*q=*q-32；

以下说法错误的是

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

单元测试又称模块测试，一般采用【】测试。

在下列叙述中，错误的一条是()

对建立良好的程序设计风格，下面描述正确的是()

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

下面不属于软件设计原则的是()

CO2气体保护焊时，通常板厚在()以上时需开坡口。

可称为“失效一安全”防腐层的是()。

对于出生公证公证机构一般只对在_______出生的事实予以证明。

下列哪项不是钙拮抗剂的适应证

饰面砖粘贴工程的适用范围为( )。

根据我国现行宪法和法律的规定，有权决定扣押或者拆检公民信件的国家机关是()。

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖”。这一评述所蕴含的哲理是

(92年)计算I＝

Thousandsofpeopleturnedoutintothestreetsto_______againstthelocalauthorities’decisiontobuildahighwayacrossthef

设有如下程序：charsub(charq){while(q，＝’\0’){if(q＞=’A’&&q＜＝’Z’)q＝q+32;elseif(q＞＝’a’&&q＜＝’z’)q=q-32；

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

饰面砖粘贴工程的适用范围为(　　)。