设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2015-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全国计算机二级分类

二级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)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级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