首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2013-06-11
30
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/FRJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 struct S { int n；int a[20]；}； void f(int *a，int n) { int i； for(i=0；i＜n-1；i++)a[i]+=i； } main() { i
有以下程序main(){inta[3][2]={0},(*ptr)[2],i,j；for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr)；ptr++;}fo
有以下程序#defineN20fun(inta[]，intn，intm){inti,j；for(i=m；i＞=n;i--)a[i+1]=a[i]；}main(){
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元，则应填入() int*p p＝_______malloc(sizeof(int))；
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
在下列叙述中，错误的一条是()
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。
在数据结构中，从逻辑上可以把数据结构分为__________。
在C语言中，合法的长整型常数是()。
下列属于合法的C语言无符号短整型常数的选项是()
随机试题
A．癌组织侵入黏膜下层并有淋巴结转移B．癌组织直径2cm侵入胃壁肌层C．癌灶侵出浆膜并有淋巴结转移D．皮革胃属于早期胃癌的是
对流行性角结膜炎的临床特点，说法错误的是（）
口腔健康咨询时，一青年认为牙好坏是天生的，刷不刷牙无所谓。口腔科医生告诉他正确的认识应是
某市政工程项目在施工准备阶段质量控制的重点是()。
对防火门进行检查时，应注意检查防火门的门扇与门框距地面的活动间隙，根据现行国家消防技术标准的规定，该问隙不应大于()mm。
关于内部劳动力市场的说法，正确的是()。
根据我国《民办教育促进法》的规定，下列说法正确的是()。
保护公民人身自由是指保护公民的()。
中华人民共和国成立以来，神州大地歌声不断，新的大桥层出不穷。下列大桥按建成通车的时间先后顺序排列正确的是()。①南京长江大桥②武汉长江大桥③港珠澳大桥④杭州湾跨海大桥
Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric
最新回复
(
0
)
