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

admin2018-07-11 68

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

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/2OGp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubCommandl＿Click()Dimaa=Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)x=0n=UB
窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl＿Click()Dimx％，y％，z％x=InputBox(“请输入第1个整数”)Y=I
以下关于多重窗体程序的叙述中，错误的是()。
(1)在名称为Forml的窗体上添加一个二级下拉菜单(菜单项见下表)，程序运行时的窗体如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjtl．vbp，窗体文件名为sitl．frm。(2)在名称为Forml的窗体上添加两个文本
设a=4，b=5，e=6，执行语句Printa
以下合法的VB变量名是
以下变量名中合法的是
在标准模块中，将a定义为全局整型变量的语句是
下列运算符中，优先级最高的是
下列运算符中，优先级别最低的是

随机试题

金融寡头在经济上的统治，主要通过()来实现。
用最小平方法配合趋势方程的原理是（）
A．乳香B．红花C．没药D．苏木E．桃仁性平，而善活血疗伤的是
下列有关髓石的叙述中，不正确的是
患者，男，45岁。心烦不寐。眩晕耳鸣健忘，腰酸梦遗，舌红少津，脉细数。其病变所在脏腑为
股权式衍生工具的种类不包括()。
在剩余价值的生产过程中，其价值不是原样被转移到新产品当中。而是被重新创造出来的是()
五笔字型汉字输入法的编码属于_____________。
Aristotlewasoneofthosewhocouldfoundacivilization,andwhilehethoughtofeducationasbothasocialvalueandanendi
Sleep1.Howmuchsleepdoweneed■Recommendedamountforadults:【T1】______hours【T1】______2.Waysforabetterni

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下事件过程：PrivateSubCommandl＿Click()Dimaa=Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)x=0n=UB

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl＿Click()Dimx％，y％，z％x=InputBox(“请输入第1个整数”)Y=I

以下关于多重窗体程序的叙述中，错误的是()。

(1)在名称为Forml的窗体上添加一个二级下拉菜单(菜单项见下表)，程序运行时的窗体如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjtl．vbp，窗体文件名为sitl．frm。(2)在名称为Forml的窗体上添加两个文本

设a=4，b=5，e=6，执行语句Printa

以下合法的VB变量名是

以下变量名中合法的是

在标准模块中，将a定义为全局整型变量的语句是

下列运算符中，优先级最高的是

下列运算符中，优先级别最低的是

金融寡头在经济上的统治，主要通过()来实现。

用最小平方法配合趋势方程的原理是（）

A．乳香B．红花C．没药D．苏木E．桃仁性平，而善活血疗伤的是

下列有关髓石的叙述中，不正确的是

患者，男，45岁。心烦不寐。眩晕耳鸣健忘，腰酸梦遗，舌红少津，脉细数。其病变所在脏腑为

股权式衍生工具的种类不包括()。

在剩余价值的生产过程中，其价值不是原样被转移到新产品当中。而是被重新创造出来的是()

五笔字型汉字输入法的编码属于_____________。

Aristotlewasoneofthosewhocouldfoundacivilization,andwhilehethoughtofeducationasbothasocialvalueandanendi

Sleep1.Howmuchsleepdoweneed■Recommendedamountforadults:【T1】______hours【T1】______2.Waysforabetterni

Sleep1.Howmuchsleepdoweneed■Recommendedamountforadults:【T1】hours【T1】2.Waysforabetterni