首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-06-30
66
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/i0Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若要求在文本框中输入密码时文本框中只显示#号,则应在此文本框的属性窗口中设置()
以下叙述正确的是()
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时,在标签中显示选中城市的名称。下列能正确实现上述功能的程序是
为了使标签Lahel1显示文字“姓名”,可把Label1的______属性设置为“姓名”。
假定建立了一个名为Command1的命令按钮数组,则以下说法中错误的是
把窗体的KeyPreview属性设置为True,并编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;En
“年龄在18—25之间”这种约束是属于数据库当中的()
以下不属于对象的基本特点的是()
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
按照“先进先出”组织数据的数据结构是()。
随机试题
对于尺寸大和形状难以保证的低刚性构件应采用增加定位基准面__________方法。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
脾胃虚寒型呕吐的治法是反胃的治法主要是
A.温心阳,通血脉B.助卫阳,通经络,解肌发表C.温阳化气,平冲降逆D.化气行水E.温痰饮,祛水湿炙甘草汤中桂枝的作用是
女,45岁。肢体软弱无力、夜尿多2年余。今晨起双下肢不能活动。查:血压170/100mmHg,均匀性轻度肥胖,双下肢松弛性瘫痪,血钾2.4mmol/L。最可能的诊断为
企业发生的职工福利费用支出,不超过工资薪金总额()的部分,将准予扣除。
苏湖教法
=________.
设f(x)在(0,+∞)内连续且单调减少.证明:∫1n+1f(x)dx≤f(k)≤f(1)+∫1nf(x)dx.
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew
最新回复
(
0
)