在深度为5的满二叉树中，叶子结点的个数为

admin2009-02-15 58

问题在深度为5的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inta=0，1)=0：for(；a＜7；a++){if(a％2==0)continue；b+=a；continue；}printf("％d＼n"，h)；}程序运行后的输出
下列一维数组说明中，不正确的是()。
有以下程序：#include#includemain(){charstr[][20]={．"One*World”，“One*Dream!”}，*P=str[1]；printf(“％d，”，strle
已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是()。
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为1597。注意：部分源程序给
给定程序MODI1．C中函数fun的功能是：判断一个整数是否足素数，若足返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数。不得增行或删行，也
由N个有序整数组成的数列已放在一维数组中，给定程序MODIl．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序
堆排序最坏情况下的时间复杂度为
设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。

随机试题

简述最惠国待遇的试用范围。
有关烧伤创面处理正确的是（）
A、葛根黄芩黄连汤B、镇肝熄风汤C、川芎茶调散D、龙胆泻肝汤E、安宫牛黄丸属于开窍剂的方剂是
患者，女，45岁。蛋白尿3年，尿少3天入院，全身凹陷性水肿，血压正常，血白蛋白20g／L，总胆固醇6．35mmol／L，肾功能正常，尿蛋白6g／24h，患者最可能的诊断是()
金黄色葡萄球菌性骨髓炎可选用克林霉素。()
《最高人民法院、最高人民检察院关于办理赌博刑事案件具体应用法律若干问题的解释》第二条规定：“以营利为目的，在计算机网络上建立赌博网站，或者为赌博网站担任代理，接受投注的，属于刑法第三百零三条规定的‘开设赌场’”。关于该解释，下列哪一说法是不正确的?(201
假定某投资者在去年初购买了某公司股票，该公司去年年末支付每股股利2元，预期今年支付每股股利3元，以后股利按每年10％的速度持续增长。假定同类股票的必要收益率是15％，那么正确的结论有()。I．该公司股票今年初的内在价值介于56元至57元之
刘某在2009年1月与某厂签订了劳动合同，合同期限为3年。2010年1月，该厂为刘某提供了一项为期6个月的专项培训，培训费用为2万元。双方就此达成补充协议。约定刘某培训结束后，应为该厂继续服务5年。刘某如违约，应承担违约金2万元，并退回用人单位在其培训期间
Cyberspace，datasuperhighways，multi-media—forthosewhohaveseenthefuture，thelinkingofcomputers，televisionandtelephones
罚金的缴纳方式有()。

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=0，1)=0：for(；a＜7；a++){if(a％2==0)continue；b+=a；continue；}printf("％d＼n"，h)；}程序运行后的输出

下列一维数组说明中，不正确的是()。

有以下程序：#include#includemain(){charstr[][20]={．"One*World”，“One*Dream!”}，*P=str[1]；printf(“％d，”，strle

已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是()。

编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为1597。注意：部分源程序给

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序

堆排序最坏情况下的时间复杂度为

设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。

简述最惠国待遇的试用范围。

有关烧伤创面处理正确的是（）

A、葛根黄芩黄连汤B、镇肝熄风汤C、川芎茶调散D、龙胆泻肝汤E、安宫牛黄丸属于开窍剂的方剂是

患者，女，45岁。蛋白尿3年，尿少3天入院，全身凹陷性水肿，血压正常，血白蛋白20g／L，总胆固醇6．35mmol／L，肾功能正常，尿蛋白6g／24h，患者最可能的诊断是()

金黄色葡萄球菌性骨髓炎可选用克林霉素。()

Cyberspace，datasuperhighways，multi-media—forthosewhohaveseenthefuture，thelinkingofcomputers，televisionandtelephones

罚金的缴纳方式有()。

有以下程序：#include#includemain(){charstr[][20]={．"OneWorld”，“OneDream!”}，*P=str[1]；printf(“％d，”，strle