深度为6的满二叉树中，度为2的结点个数为( )。

admin2012-12-29 26

问题深度为6的满二叉树中，度为2的结点个数为( )。

选项 A、31
B、32
C、63
D、64

答案A

解析本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32-1=31个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a，
下面选项中关于编译预处理的叙述正确的是
若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=’a’；intb=2：printf(a>b?”***a=％d”###b=％d”，a，b)；}
下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain()
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
输出语句：printf("％d＼n"，11+011)；的输出结果是()。
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。
关于关键字class和typename，下列描述正确的是()。
在C＋＋语言中，封装是借助于什么达到的?

随机试题

肝阳化风的病理表现，主要是血燥生风的病理表现，主要是
对于非抗震房屋预制钢筋混凝土板的支承长度，在墙上不宜小于()mm，在钢筋混凝土圈梁上不宜小于()mm。
华龙小区因建成时间不久，居民之间都互不相识，对门住着见了面也不打招呼，更不用说互相帮忙了。居民之间关系如此冷漠和疏离，让该小区的社会工作者很担心，于是在小区开办起了文艺演出活动。社会工作者所采用的策略是()。
在促使近代科学产生的外部原因中，清教主义的兴盛是一个相当重要的因素。学者们认为，近代科学的一个前提性的假设就是一种广泛传播、出自本能的信念，相信存在事物的秩序，特别是自然的秩序。科学史专家以具体资料表明：在17世纪英国皇家学会会员中，十个当中就有七个是清教
某省公安机关请求他省公安机关提供某犯罪嫌疑人的情况，这是一种(　　)。
TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—eveni
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
Inthethrillingprogressiveyearsoftheearly20thcentury,fewthingsweremoreattractivethanthepromiseofscientifickno
A、Finances.B、Labor.C、Equipment.D、Profits.AWhatisthewoman’sgreatestconcernabouttheman’splan?细节题。考查对话结尾及but。女士说“Yes，
Americanshavelongpridedthemselvesasbeingpartofanoptimisticsociety.ButanewresearchdescribesAmericansaspessimis

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a，

下面选项中关于编译预处理的叙述正确的是

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=’a’；intb=2：printf(a>b?”***a=％d”###b=％d”，a，b)；}

下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain()

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

输出语句：printf("％d＼n"，11+011)；的输出结果是()。

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

关于关键字class和typename，下列描述正确的是()。

在C＋＋语言中，封装是借助于什么达到的?

肝阳化风的病理表现，主要是血燥生风的病理表现，主要是

对于非抗震房屋预制钢筋混凝土板的支承长度，在墙上不宜小于()mm，在钢筋混凝土圈梁上不宜小于()mm。

某省公安机关请求他省公安机关提供某犯罪嫌疑人的情况，这是一种( )。

TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—eveni

Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues

Inthethrillingprogressiveyearsoftheearly20thcentury,fewthingsweremoreattractivethanthepromiseofscientifickno

A、Finances.B、Labor.C、Equipment.D、Profits.AWhatisthewoman’sgreatestconcernabouttheman’splan?细节题。考查对话结尾及but。女士说“Yes，

Americanshavelongpridedthemselvesasbeingpartofanoptimisticsociety.ButanewresearchdescribesAmericansaspessimis

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain()

某省公安机关请求他省公安机关提供某犯罪嫌疑人的情况，这是一种(　　)。