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

admin2013-02-23 71

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

面向对象的模型中，最基本的概念是对象和【】。
若有宏定义如下：#defineX5#defineYX+1#defineZY*X/2以下程序段的输出结果是______。inta;a=Y;printf("%d\n",Z);printf("%d\n
以下对C语言中共用体类型数据的正确叙述是______。
执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5,4,3,2,1},*p[]={a+3,a+2,a+1,a},**q=p;
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
程序的功能是将文件filel.c的内容输出到屏幕上并复制到文件file2.c中，请填空。#include＜stdio.h＞main(){FILE【】;fp1=fopen("filel.c","r");
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。
若有以下定义：structfink{intdata；structlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把
结构化程序设计主要强调的是

随机试题

请你说明信用证的关系人包括哪些?
人员配备的工作包括______、培训和考核组织成员。
慢性肾盂肾炎的基本病变属于
依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构，出具虚假证明，给他人造成损害的，()。
质量计划应根据()来编制。
根据会计科目设置的，具有一定格式和结构，用于分类反映会计要素增减变动情况及其结果的载体是()。
某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9620元；(2)20天内付款，价格为9650元；(3)21至40天内付款，价格为9800元；(4)41至90天内付款，价格为10000元。要求回答以下两个互不相关的问题：假设银行短
韵律活动中，3-4岁最感兴趣的动作是()。
有些教师，其所带班级的考试成绩总是处在年级前茅，个人的教育教学能力、工作能力都特别强，但是学生对其满意度却不是很高，这是由于()。
WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon

最新回复(0)

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

二级C语言

NCRE全国计算机二级

面向对象的模型中，最基本的概念是对象和【】。

若有宏定义如下：#defineX5#defineYX+1#defineZY*X/2以下程序段的输出结果是______。inta;a=Y;printf("%d\n",Z);printf("%d\n

以下对C语言中共用体类型数据的正确叙述是______。

执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5,4,3,2,1},*p[]={a+3,a+2,a+1,a},**q=p;

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

程序的功能是将文件filel.c的内容输出到屏幕上并复制到文件file2.c中，请填空。#include＜stdio.h＞main(){FILE【】;fp1=fopen("filel.c","r");

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

若有以下定义：structfink{intdata；structlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把

结构化程序设计主要强调的是

请你说明信用证的关系人包括哪些?

人员配备的工作包括______、培训和考核组织成员。

慢性肾盂肾炎的基本病变属于

依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构，出具虚假证明，给他人造成损害的，()。

质量计划应根据()来编制。

根据会计科目设置的，具有一定格式和结构，用于分类反映会计要素增减变动情况及其结果的载体是()。

某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9620元；(2)20天内付款，价格为9650元；(3)21至40天内付款，价格为9800元；(4)41至90天内付款，价格为10000元。要求回答以下两个互不相关的问题：假设银行短

韵律活动中，3-4岁最感兴趣的动作是()。

有些教师，其所带班级的考试成绩总是处在年级前茅，个人的教育教学能力、工作能力都特别强，但是学生对其满意度却不是很高，这是由于()。

WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon

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

二级C语言

NCRE全国计算机二级

面向对象的模型中，最基本的概念是对象和【】。

若有宏定义如下：#defineX5#defineYX+1#defineZY*X/2以下程序段的输出结果是______。inta;a=Y;printf("%d\n",Z);printf("%d\n

以下对C语言中共用体类型数据的正确叙述是______。

执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5,4,3,2,1},*p[]={a+3,a+2,a+1,a},**q=p;

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

程序的功能是将文件filel.c的内容输出到屏幕上并复制到文件file2.c中，请填空。#include＜stdio.h＞main(){FILE【】;fp1=fopen("filel.c","r");

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。

若有以下定义：structfink{intdata；structlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把

结构化程序设计主要强调的是

请你说明信用证的关系人包括哪些?

人员配备的工作包括______、培训和考核组织成员。

慢性肾盂肾炎的基本病变属于

依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构，出具虚假证明，给他人造成损害的，()。

质量计划应根据()来编制。

根据会计科目设置的，具有一定格式和结构，用于分类反映会计要素增减变动情况及其结果的载体是()。

某公司拟采购一批零件，供应商报价如下：(1)立即付款，价格为9620元；(2)20天内付款，价格为9650元；(3)21至40天内付款，价格为9800元；(4)41至90天内付款，价格为10000元。要求回答以下两个互不相关的问题：假设银行短

韵律活动中，3-4岁最感兴趣的动作是()。

有些教师，其所带班级的考试成绩总是处在年级前茅，个人的教育教学能力、工作能力都特别强，但是学生对其满意度却不是很高，这是由于()。

WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

若有以下定义：structfink{intdata；structlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把