首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2010-05-22
27
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上,最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/flI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
下面对软件特点描述正确的是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)En
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOption1.Value=TrueThen下面语句中与该语句不等价的是( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Text1文本框中,则每输入一个字母()。
假定有以下函数过程:FunctionFun(SAsString)AsString Dims1AsString Fori=1ToLen(S) s1=LCase(Mid(S,i,1))+s1 Nexti
某人编写了如下程序,用来求10个整数(整数从键盘输入)中的最大值:PrivateSubCommand1_Click() Dima(10)AsInteger,maxAsInteger Fork=1To10 a(k)=In
编写如下程序:PrivateSubCommand1_Click() Dimstr1AsString,str2AsString str1=InputBox("输入一个字符串") subfstr1,str2 Prints
随机试题
ThePositiveEffectsofOwningaDogonChildrenDogsarethebestfriendofchildren.Thedogandthechildteacheachothe
以下行为可以视为重婚罪的是()
A、年轻恒牙早期急性牙髓炎B、年轻恒牙牙髓充血C、年轻恒牙晚期牙髓炎D、乳牙牙髓坏死E、年轻恒牙根尖周病下列治疗适用于活髓切断术
A.内庭B.中脘C.神阙D.太冲E.脾俞、太白
浅埋暗挖法的工艺流程和技术要求,主要是针对()而形成的。
()是有一定人数参加,行为没有法定依据,对企业的生产经营及社会秩序产生一定影响的事件。
下列命题中属于客观唯心主义的是()。
当前和今后一个时期,国际局势发展的基本态势是()
设f(x)在x=1处一阶连续可导,且f′(1)=-2,则________.
Peoplewantactiononnoise,arecentpublicmeetinginBrisbaneshowed.Somewanttechnicalimprovementssuchasquieterairco
最新回复
(
0
)