首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2010-12-16
60
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上,最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者计算的是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/uKjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中,能正确定义数组的语句是()。
以下叙述中错误的是()。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
以下数组定义中错误的是()。
下列关于栈的叙述正确的是()。
有以下程序#definer(X,Y)(X)*(Y)main(){inta=3,b=4;printf("%dLn",F(a++,b++));}程序运行后的输出结果是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
在面向对象方法中,不属于"对象"基本特点的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
类的成员函数中,只能用于检测输入操作的函数是【】。
随机试题
支气管肺炎的炎症属于
因脾肾阳虚引起泄泻的主要表现是
具有清热生津功效的药物是
山西省位于黄河中游,是中华民族文明的发祥地,旅游资源丰富,入选世界遗产的是()。
【资料】英国心理学家高尔顿曾根据名家传记和其他方面的材料,选取了包括政治家、法官、军官、文学家、画家、音乐家在内的977位名人作为研究对象,他把对这些名人的家庭情况的调查结果同一般人的家庭情况进行比较。结果表明:这些名人的家属中,出名的父亲有89人,儿子1
漫画大意:桌子旁边有个垃圾桶,里面堆满了没有吃的食物,一个人趴在桌子上,桌上有好多食物没吃,手里提着酒瓶,酒都流到地上去了。请拟定标题,并展开谈谈你的认识。
税收:调节:差距
不属于我国学校德育基本内容的是
某公司举行晚会,一共排列了9个节目,有3个小品,2个相声和4首歌曲,其中小品不能连续出场,2个相声必须连续表演,而且相声后面出场的必须是小品,则这些节目的不同出场顺序共有()种。
Whoaretalking?
最新回复
(
0
)