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

admin2015-12-25 63

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

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2k－1个结点，且深度为m的满二叉树有2m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有27－1＝64个叶子结点。全部结点共27－1＝127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
若有定义和语句：int**pp,*p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",*p,**pp);则输出结果是()。
下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio．h＞main(){chars1[]="chinese",s2[]="japnese"；
若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是
在______个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。
在C语言中，形参的默认存储类型是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度分别是#include＜stdio．h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc(’A’

随机试题

改革开放以来我国经济发展取得举世瞩目的伟大成就。在此基础上，中共十七大提出的促进国民经济发展的要求是
经末梢静脉进行左心腔超声造影，其条件是
治疗COPD，对于已有呼吸肌疲劳的患者，应慎用的药物是
扩大管理幅度对组织的影响主要有()
下列有关收入确认的表述中，不符合准则规定的是()。
根据《仲裁法》的规定，下列关于仲裁委员会的表述中，不正确的有()。
甲到西安旅游，在乙旅游商店见一精致的兵马俑，询问是否为当地的泥土烧制品，丙店员告之确为当地泥土烧制品，甲遂花费1000元价格购买之。后经检验，乃为外地泥土烧制品，对甲的购买行为，下列说法正确的是()。
水：农业
TheFertilityBustAFattingpopulations—thedespairofstatepensionsystems—areoftenregardedwithcalmness,evenasecrets
Eachyear,moreUSpropertieswithinfloodplainsaredestroyedbyfloodingthanfire.Changingweatherpatterns,increasedurban

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若有定义和语句：int**pp,p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",p,**pp);则输出结果是()。

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio．h＞main(){chars1[]="chinese",s2[]="japnese"；

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

在个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有个元素。

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

在C语言中，形参的默认存储类型是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度分别是#include＜stdio．h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc(’A’

改革开放以来我国经济发展取得举世瞩目的伟大成就。在此基础上，中共十七大提出的促进国民经济发展的要求是

经末梢静脉进行左心腔超声造影，其条件是

治疗COPD，对于已有呼吸肌疲劳的患者，应慎用的药物是

扩大管理幅度对组织的影响主要有()

下列有关收入确认的表述中，不符合准则规定的是()。

根据《仲裁法》的规定，下列关于仲裁委员会的表述中，不正确的有()。

甲到西安旅游，在乙旅游商店见一精致的兵马俑，询问是否为当地的泥土烧制品，丙店员告之确为当地泥土烧制品，甲遂花费1000元价格购买之。后经检验，乃为外地泥土烧制品，对甲的购买行为，下列说法正确的是()。

水：农业

TheFertilityBustAFattingpopulations—thedespairofstatepensionsystems—areoftenregardedwithcalmness,evenasecrets

Eachyear,moreUSpropertieswithinfloodplainsaredestroyedbyfloodingthanfire.Changingweatherpatterns,increasedurban

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

二级C语言

NCRE全国计算机二级

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若有定义和语句：int**pp,*p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",*p,**pp);则输出结果是()。

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio．h＞main(){chars1[]="chinese",s2[]="japnese"；

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

在______个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

在C语言中，形参的默认存储类型是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度分别是#include＜stdio．h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc(’A’

改革开放以来我国经济发展取得举世瞩目的伟大成就。在此基础上，中共十七大提出的促进国民经济发展的要求是

经末梢静脉进行左心腔超声造影，其条件是

治疗COPD，对于已有呼吸肌疲劳的患者，应慎用的药物是

扩大管理幅度对组织的影响主要有()

下列有关收入确认的表述中，不符合准则规定的是()。

根据《仲裁法》的规定，下列关于仲裁委员会的表述中，不正确的有()。

甲到西安旅游，在乙旅游商店见一精致的兵马俑，询问是否为当地的泥土烧制品，丙店员告之确为当地泥土烧制品，甲遂花费1000元价格购买之。后经检验，乃为外地泥土烧制品，对甲的购买行为，下列说法正确的是()。

水：农业

TheFertilityBustAFattingpopulations—thedespairofstatepensionsystems—areoftenregardedwithcalmness,evenasecrets

Eachyear,moreUSpropertieswithinfloodplainsaredestroyedbyfloodingthanfire.Changingweatherpatterns,increasedurban

若有定义和语句：int**pp,p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",p,**pp);则输出结果是()。

在个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有个元素。

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。