设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2020-07-28 69

问题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)p
表达式：(int)((double)9／2)-9％2的值是()。
层次型、网状型和关系型数据库划分原则是()。
结构化程序设计中，下面对goto语句使用描述正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如
以下不合法的用户标识符是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是

随机试题

尿检发现大量红细胞可见于
皮瓣的组成为()
关于刑法解释，下列哪些说法是正确的?
土地收购储备制度的运作主要包括()程序。
基金子公司产品特征的有()。
中性粒细胞碱性磷酸酶活性明显增高见于
一个需要提供资金支持，一个无须花钱，这是“赞助”同()的区别。
在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。
HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNew
A、TheinaccessibleInternet.B、Theservicequality.C、Theannualincome.D、Therailnetwork.B

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)p

表达式：(int)((double)9／2)-9％2的值是()。

层次型、网状型和关系型数据库划分原则是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

以下不合法的用户标识符是()。

某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是

尿检发现大量红细胞可见于

皮瓣的组成为()

关于刑法解释，下列哪些说法是正确的?

土地收购储备制度的运作主要包括()程序。

基金子公司产品特征的有()。

中性粒细胞碱性磷酸酶活性明显增高见于

一个需要提供资金支持，一个无须花钱，这是“赞助”同()的区别。

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【 】个元素。

HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNew

A、TheinaccessibleInternet.B、Theservicequality.C、Theannualincome.D、Therailnetwork.B

有以下程序：#include＜stdio．h＞voidf(intq){inti=0；for(；i＜5；i++)(q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)p

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。