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

admin2012-12-29 53

问题深度为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://www.kaotiyun.com/show/fwVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若有说明和语句：charstr[]="Hello",*p;p=str;，则此时*(p+5)中的值为
有以下程序：#includemain(){ints；scanf(“％d”，&s)；while(s>0){switch(s){case1：prinff(“％d”，s+5)；
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。
某系统结构图如下图所示(图中n≥5)　　该系统结构图的宽度是()。
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
有如下程序　#include＜stdio．h＞　voidfun(int*a，int*b)　{for(；(*a＜*B)｜｜(getchar()!=’@’)；)　{(*a)++；(*b)--；}　}　main()　{inti=0，
某系统结构图如下图所示(n≥5)　　该系统结构图的最大扇出数是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

随机试题

It’smuchcheapertobuya______carthananewone.
下丘脑的功能不包括()
试述邓小平关于“什么是社会主义，怎样建设社会主义”这个首要的基本理论问题。
心包积液的X线征象不包括
王某在距离学校不足百米处开了一家营业性电子游戏厅，允许该学校学生出入，王某的做法()。
下列选项中属于教师进行依法执教的表现的是()
Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【C1】______ofinformationhavenothingtodowith
在VBA中，下列变量名中不合法的是()。
暗闇
Mike’sstrongdesiretooutshinehiseldersisterwasallthe______heneededtodowellinschool.

最新回复(0)

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

二级C

NCRE全国计算机二级

若有说明和语句：charstr[]="Hello",p;p=str;，则此时(p+5)中的值为

有以下程序：#includemain(){ints；scanf(“％d”，&s)；while(s>0){switch(s){case1：prinff(“％d”，s+5)；

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

某系统结构图如下图所示(图中n≥5)　　该系统结构图的宽度是()。

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，

某系统结构图如下图所示(n≥5)　　该系统结构图的最大扇出数是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

It’smuchcheapertobuya______carthananewone.

下丘脑的功能不包括()

试述邓小平关于“什么是社会主义，怎样建设社会主义”这个首要的基本理论问题。

心包积液的X线征象不包括

王某在距离学校不足百米处开了一家营业性电子游戏厅，允许该学校学生出入，王某的做法()。

下列选项中属于教师进行依法执教的表现的是()

Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【C1】______ofinformationhavenothingtodowith

在VBA中，下列变量名中不合法的是()。

暗闇

Mike’sstrongdesiretooutshinehiseldersisterwasallthe______heneededtodowellinschool.

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

二级C

NCRE全国计算机二级

若有说明和语句：charstr[]="Hello",*p;p=str;，则此时*(p+5)中的值为

有以下程序：#includemain(){ints；scanf(“％d”，&s)；while(s>0){switch(s){case1：prinff(“％d”，s+5)；

有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

某系统结构图如下图所示(图中n≥5) 该系统结构图的宽度是()。

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

有如下程序 #include＜stdio．h＞ voidfun(int*a，int*b) {for(；(*a＜*B)｜｜(getchar()!=’@’)；) {(*a)++；(*b)--；} } main() {inti=0，

某系统结构图如下图所示(n≥5) 该系统结构图的最大扇出数是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

It’smuchcheapertobuya______carthananewone.

下丘脑的功能不包括()

试述邓小平关于“什么是社会主义，怎样建设社会主义”这个首要的基本理论问题。

心包积液的X线征象不包括

王某在距离学校不足百米处开了一家营业性电子游戏厅，允许该学校学生出入，王某的做法()。

下列选项中属于教师进行依法执教的表现的是()

Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【C1】______ofinformationhavenothingtodowith

在VBA中，下列变量名中不合法的是()。

暗闇

Mike’sstrongdesiretooutshinehiseldersisterwasallthe______heneededtodowellinschool.

若有说明和语句：charstr[]="Hello",p;p=str;，则此时(p+5)中的值为

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

某系统结构图如下图所示(图中n≥5)　　该系统结构图的宽度是()。

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，

某系统结构图如下图所示(n≥5)　　该系统结构图的最大扇出数是()。