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

admin2012-12-29 38

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

相关试题推荐

有以下程序：#includevoidex(inta，intb){intt；t=a；a=b；b=t；}main(){intc[8]={8，7，6，5，4，3，2，1}，i；for(i=0；i＜8；i+=2)ex(c[i]，c[i+
有以下程序#includemain(){char*mm[4]={"abcd","1234","mnop","5678"};char**pm=mm;inti;for(i=0;i
下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain()
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
以下各选项中的代码段执行后，变量y的值不为1的是()。
有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
算法的有穷性是指()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

随机试题

化工管路中的公称压力就等于工作压力。
简述法律权利具有的特征。
Americaischangingitseatinghabits.Thoughmedicalevidencemountsthatweare【C1】________whatweeat,consumingahealthier
心脏与腹部超声检查对仪器的要求不同，下列哪项不正确
女，52岁。绝经3年，反复阴道流血4个月。妇检外阴阴道正常，宫颈光滑，子宫正常大小，双附件无异常，B超提示宫腔内有回声团。诊断性刮宫未刮出组织，哪项处理最恰当
《全国土地利用总体规划纲要》期内，具有重要生态功能的耕地、园地、林地、牧草地、水域和部分未利用地占全国土地面积的比例保持在()。
为消除支架地基的不均匀沉降和支架的非弹性变形并获取弹性变形参数，应采用的手段是()。
“物必先腐，而后虫生”所体现的哲理是：
2019年6月28日，二十国集团领导人第十四次峰会在日本大阪举行。国家主席习近平出席并发表题为（）的重要讲话，强调二十国集团要坚持改革创新，挖掘增长动力；坚持与时俱进，完善全球治理；坚持迎难而上，破解发展瓶颈；坚持伙伴精神，妥善处理分歧。
在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称【】。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidex(inta，intb){intt；t=a；a=b；b=t；}main(){intc[8]={8，7，6，5，4，3，2，1}，i；for(i=0；i＜8；i+=2)ex(c[i]，c[i+

有以下程序#includemain(){char*mm[4]={"abcd","1234","mnop","5678"};char**pm=mm;inti;for(i=0;i

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

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

以下各选项中的代码段执行后，变量y的值不为1的是()。

有嵌套的if语句： if(a＜b) if(a＜c)k=a； elsek=c； elseif(b＜c)k=b； elsek=c： 以下选项中与上述if语句等价的语句是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

算法的有穷性是指()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

化工管路中的公称压力就等于工作压力。

简述法律权利具有的特征。

Americaischangingitseatinghabits.Thoughmedicalevidencemountsthatweare【C1】________whatweeat,consumingahealthier

心脏与腹部超声检查对仪器的要求不同，下列哪项不正确

女，52岁。绝经3年，反复阴道流血4个月。妇检外阴阴道正常，宫颈光滑，子宫正常大小，双附件无异常，B超提示宫腔内有回声团。诊断性刮宫未刮出组织，哪项处理最恰当

《全国土地利用总体规划纲要》期内，具有重要生态功能的耕地、园地、林地、牧草地、水域和部分未利用地占全国土地面积的比例保持在()。

为消除支架地基的不均匀沉降和支架的非弹性变形并获取弹性变形参数，应采用的手段是()。

“物必先腐，而后虫生”所体现的哲理是：

在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称【】。

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

有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。