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

admin2012-01-20 39

问题深度为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个。
[知识拓展] “满二叉树”是一种特殊的二叉树，指的是除了最后一层外，其他每一层的结点都有两个子结点(左、右子树配齐)，也就是说每一层的结点数都是最大数(每k层有2k-1个结点，且深度为m的满二叉树有2m-1个结点)。

转载请注明原文地址:https://jikaoti.com/ti/uKL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面的函数渊刚语句中，func函数的实参个数是()。func(f2(vl，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

下面函数的功能是()。SSS(S，t)chars.t；{while((s)&&(t)&&(t++==s++))；return(S-t)；}

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法

设有如下关系表：则下列操作正确的是()。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

测试用例包括输入值集和【　】值集。

当压力低于6665Pa时，天然气与空气的混合物遇明火()。

“治痰先治气”理论依据

肛管与直肠的交界线是

下列关于建设工程施工许可制度的说法，正确的是()。

每日应将现金日记账与()核对，做到账款相符。

设有定义语句int(*f(int);，则下列叙述正确的是(　　)。

Whatisanimportantgoalforsomedevelopingcountries?

ResolvingConflictinaMulticulturalEnvironmentI.Definitionofculture—Cultureisagroupwhichshapesaperson’s【T

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

二级C

NCRE全国计算机二级

下面的函数渊刚语句中，func函数的实参个数是()。func(f2(vl，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

下面函数的功能是()。SSS(S，t)char*s.*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*S-*t)；}

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法

设有如下关系表：则下列操作正确的是()。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

测试用例包括输入值集和【 】值集。

当压力低于6665Pa时，天然气与空气的混合物遇明火()。

“治痰先治气”理论依据

肛管与直肠的交界线是

下列关于建设工程施工许可制度的说法，正确的是()。

每日应将现金日记账与()核对，做到账款相符。

设有定义语句int(*f(int);，则下列叙述正确的是( )。

Whatisanimportantgoalforsomedevelopingcountries?

ResolvingConflictinaMulticulturalEnvironmentI.Definitionofculture—Cultureisagroupwhichshapesaperson’s【T

下面函数的功能是()。SSS(S，t)chars.t；{while((s)&&(t)&&(t++==s++))；return(S-t)；}

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法

测试用例包括输入值集和【　】值集。

设有定义语句int(*f(int);，则下列叙述正确的是(　　)。