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

admin2018-05-08 47

问题设某二叉树的后序序列为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/D0Gp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定一个工程由一个窗体文件Forml和两个标准模块文件Modell及Model2组成。Modell代码如下：PublicXAsIntegerPublicYAsIntegerSubS1()X=I
在窗体上画一个命令按钮和一个文本框，其名称分别为Commandl和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandl_click()a=InputBox("Enterani
下列叙述中，不属于设计准则的是()。
资源文件的扩展名是
在窗体上添加一个R命令按钮，名称为Command1，然后为该命令按钮编写如下事件过程，该过程的执行结果为OptionBase1PrivateSubCommand1_Click()DimaAsVarianta=Array(1，2，3，4)
对随机文件数据存取是以【】为单位进行操作的。
下述关于数据库系统的叙述中正确的是______。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
8．6787E+8写成普通的十进制数是()。
8．6787E+8写成普通的十进制数是()。

随机试题

A．外斐反应B．肥达反应C．Coombs试验D．冷凝集试验E．凝集溶解试验用于伤寒副伤寒的辅助诊断方法是
依据沉降公式分析与混悬剂中微粒的沉降速度成正比的因素是
如图4-102所示，质量为m1的均质杆OA，一端铰接在质量为m2的均质圆盘中心，另一端放在水平面上，圆盘在地面上作纯滚动。圆心速度为v，则系统的动能为()。
根据有关规定，施工招标文件包括()。
根据个人所得税法律制度的规定，下列各项中，按照“工资、薪金所得”项目征收个人所得税的是()。
（2017年德州经开）常用的调查方法有()
A、 B、 C、 D、 B观察图形可以发现，只有B可以由左边的纸板折叠而成。
　　2011年粮食种植面积11057万公顷，比上年增加70万公顷。棉花种植面积504万公顷，增加19公顷。油料种植面积1379万公顷，减少10万公顷。糖料种植面积195万公顷，增加4万公顷。全年粮食产量57121万吨，比上年增加2473万吨，增产4
()标志着二战中苏德战场转折的完成。
Whatwastheprevioushomeowner?

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定一个工程由一个窗体文件Forml和两个标准模块文件Modell及Model2组成。Modell代码如下：PublicXAsIntegerPublicYAsIntegerSubS1()X=I

在窗体上画一个命令按钮和一个文本框，其名称分别为Commandl和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandl_click()a=InputBox("Enterani

下列叙述中，不属于设计准则的是()。

资源文件的扩展名是

在窗体上添加一个R命令按钮，名称为Command1，然后为该命令按钮编写如下事件过程，该过程的执行结果为OptionBase1PrivateSubCommand1_Click()DimaAsVarianta=Array(1，2，3，4)

对随机文件数据存取是以【】为单位进行操作的。

下述关于数据库系统的叙述中正确的是______。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

8．6787E+8写成普通的十进制数是()。

8．6787E+8写成普通的十进制数是()。

A．外斐反应B．肥达反应C．Coombs试验D．冷凝集试验E．凝集溶解试验用于伤寒副伤寒的辅助诊断方法是

依据沉降公式分析与混悬剂中微粒的沉降速度成正比的因素是

如图4-102所示，质量为m1的均质杆OA，一端铰接在质量为m2的均质圆盘中心，另一端放在水平面上，圆盘在地面上作纯滚动。圆心速度为v，则系统的动能为()。

根据有关规定，施工招标文件包括()。

根据个人所得税法律制度的规定，下列各项中，按照“工资、薪金所得”项目征收个人所得税的是()。

（2017年德州经开）常用的调查方法有()

A、 B、 C、 D、 B观察图形可以发现，只有B可以由左边的纸板折叠而成。

2011年粮食种植面积11057万公顷，比上年增加70万公顷。棉花种植面积504万公顷，增加19公顷。油料种植面积1379万公顷，减少10万公顷。糖料种植面积195万公顷，增加4万公顷。全年粮食产量57121万吨，比上年增加2473万吨，增产4

()标志着二战中苏德战场转折的完成。

Whatwastheprevioushomeowner?