首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2013-06-11
96
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/FRJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于一个正常运行的C程序，以下叙述中正确的是
有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*
下面程序的输出是______。main(){inta=6,b=3；printf("%d\n",b=(a/b,a%b))；}
下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
下面程序的输出结果是() main() { inti，x＝023； printf("%d\n"，--x)； }
若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是() inta[]＝{1，2，3，4，5，6，7，8，9，0}； int*p，I p＝a；
将经过确认测试的软件与外设、网络等连接在一次运行的测试叫【】
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。
随机试题
根据《公路工程造价管理暂行办法》，初步设计概算静态投资部分的最高限额是()。
劳动权利能力
SurvivingIllnessAwayFromHomeBeingillisahorriblethingatthebestoftimes,butwhatisevenworseiswhenyouare
菲德勒将领导权变理论具体化的几个方面是()
治疗多发性抽搐症阴虚风动证的首选方剂为()
女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(一)。最可能的诊断是
已满14周岁不满16周岁的人实施下列哪些行为应当承担刑事责任?()(2006／2／51)
一项工程，甲单独做40天完成，乙单独做60天完成，现在两人合作，中间甲因病休息了若干天，所以经过了27天才完成。则甲休息了()天。
法理学与部门法的关系是什么关系()
程序是一个窗体双击事件代码，窗体的名称是Mywindow。窗体上有一个名为text1的文本框，用来显示文本。程序段首先在文本框中显示“窗体能够触发双击事件”然后将该文本清除；重复上述过程5次。OptionExplicitPriva
最新回复
(
0
)
