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

admin2018-07-11 57

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若变量a未事先定义而直接使用(例如：a：0)，则变量a的类型是()。
在窗体上画1个命令按钮和1个文本框，其名称分别为Commandl和Textl，再编写如下程序：DimSSAsStringPrivateSubTextl＿KeyPress(KeyAsciiAsInteger)
标准模块中有如下程序代码：PublicXAsInteger，yAsIntegerSubvar＿pub()x=10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Prival
为计算1+2+22+23+24+…+210的值，并把结果显示在文本框Textl中，若编写如下事件过程：PrivateSubCommand1Click()Dima＆，s&．k＆s＝la=2Fork
在窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj
下列叙述中正确的是()。
以下叙述中错误的是
下列操作中不能向工程添加窗体的是
以下关系表达式中，其值为True的是
以下表达式与Int(3．5)的值相同的是

随机试题

最常引起区域性心肌梗死的原因是
安装工作在井底坑内进行的是对重装置和()。
蒸发池施工应符合的规定有()。
空调系统带冷(热)源的正常联合试运转，不应少于（）小时，当竣工季节与设计条件相差较大时，例如夏季可仅作带冷源的试运转，冬期可仅作带热源的试运转。
下列属于企业财务管理的特点的是()。
“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味?’’这是我国古典文学名著《_________________》的开卷诗。
2016年6月20日，德国法兰克福国际超算大会(ISC)公布了新一期世界500强排名，我国自主研制的()成为全球运行速度最快的超级计算机。
某单位每年生活用水占总用水量的。2010年通过行政、技术、经济等手段加强用水管理，调整用水结构，改进用水方式，科学、合理、有计划、有重点地用水，提高水的利用率，仅牛活用水一项就节约了5000吨，减少了。问该单位2009年总用水量是多少?()
把12棵同样的松树和6棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()
数据库设计中反映用户对数据要求的模式是(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

若变量a未事先定义而直接使用(例如：a：0)，则变量a的类型是()。

在窗体上画1个命令按钮和1个文本框，其名称分别为Commandl和Textl，再编写如下程序：DimSSAsStringPrivateSubTextl＿KeyPress(KeyAsciiAsInteger)

标准模块中有如下程序代码：PublicXAsInteger，yAsIntegerSubvar＿pub()x=10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Prival

为计算1+2+22+23+24+…+210的值，并把结果显示在文本框Textl中，若编写如下事件过程：PrivateSubCommand1Click()Dima＆，s&．k＆s＝la=2Fork

在窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

下列叙述中正确的是()。

以下叙述中错误的是

下列操作中不能向工程添加窗体的是

以下关系表达式中，其值为True的是

以下表达式与Int(3．5)的值相同的是

最常引起区域性心肌梗死的原因是

安装工作在井底坑内进行的是对重装置和()。

蒸发池施工应符合的规定有()。

空调系统带冷(热)源的正常联合试运转，不应少于（）小时，当竣工季节与设计条件相差较大时，例如夏季可仅作带冷源的试运转，冬期可仅作带热源的试运转。

下列属于企业财务管理的特点的是()。

“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味?’’这是我国古典文学名著《_________________》的开卷诗。

2016年6月20日，德国法兰克福国际超算大会(ISC)公布了新一期世界500强排名，我国自主研制的()成为全球运行速度最快的超级计算机。

把12棵同样的松树和6棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()

数据库设计中反映用户对数据要求的模式是( )。

数据库设计中反映用户对数据要求的模式是(　　)。