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

admin2015-12-25 69

问题在深度为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全国计算机二级

相关试题推荐

下列叙述中正确的是()。
需求分析阶段的任务是()。
函数fseek()的正确调用形式是()。
表达式～0x11的值是()。
下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("%d\n"，(MAX(a+b，c+d))*1
目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序：#include＜string.h＞structSTU{intnum;floatTotal
在计算机中，算法是指______。
以下只有在使用时才为该类型变量分配内存的存储类说明是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE

随机试题

社会主义法制建设的基本要求是：有法可依，有法必依，执法必严，违法必究。对此，下列哪一选项表述是不准确的()
计算二重积分(χ2＋y)dχdy，其中D为曲线y＝χ2与χ＝y2所围成的区域．
与全口义齿前牙大小的选择无关的是
下列各句中，加点的词语使用不恰当的一项是()。
以下属于对流转额课税的有()。
提出快速联想策略和头脑风暴法的是()。
面对预算困难，W国政府不得不削减对于科研项目的资助，一大批这样的研究项目转而由私人基金资助。这样，可能产生争议结果的研究项目在整个受资助研究项目中的比例肯定会因此降低，因为私人基金资助者非常关心其公众形象，他们不希望自己资助的项目会导致争议。以下哪项是上述
(2012年试题，三)设随机变量X与Y相互独立且分别服从正态分布N(μ，σ2)与N(μ，2σ2)，其中σ是未知参数且σ>0．设Z=X—Y设Z1，Z2，…，Zn为来自总体Z的简单随机样本，求σ2的最大似然估计量[*]；
下列叙述中正确的是()。
Areyoulivingyourlifetothefullest?Areyouhappywithwho,what,orwhereyouaretoday?Areyoudoingwhatyoulove?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

需求分析阶段的任务是()。

函数fseek()的正确调用形式是()。

表达式～0x11的值是()。

下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("%d\n"，(MAX(a+b，c+d))*1

目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序：#include＜string.h＞structSTU{intnum;floatTotal

在计算机中，算法是指______。

以下只有在使用时才为该类型变量分配内存的存储类说明是______。

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

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE

社会主义法制建设的基本要求是：有法可依，有法必依，执法必严，违法必究。对此，下列哪一选项表述是不准确的()

计算二重积分(χ2＋y)dχdy，其中D为曲线y＝χ2与χ＝y2所围成的区域．

与全口义齿前牙大小的选择无关的是

下列各句中，加点的词语使用不恰当的一项是()。

以下属于对流转额课税的有()。

提出快速联想策略和头脑风暴法的是()。

(2012年试题，三)设随机变量X与Y相互独立且分别服从正态分布N(μ，σ2)与N(μ，2σ2)，其中σ是未知参数且σ>0．设Z=X—Y设Z1，Z2，…，Zn为来自总体Z的简单随机样本，求σ2的最大似然估计量[*]；

下列叙述中正确的是()。

Areyoulivingyourlifetothefullest?Areyouhappywithwho,what,orwhereyouaretoday?Areyoudoingwhatyoulove?