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

admin2018-07-11 59

问题设某二叉树的后序序列为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全国计算机二级

相关试题推荐

下列叙述中正确的是()。
设在当前目录下有一个名为“file．txt”的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommandl＿Click()Dimch$．asciiAsIntegerOpen“file．t
设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl＿Click()DimSAsString，chAsStringS=“”
下列叙述中正确的是()。
设a=2，b=3，c=4，d=5，下列表达式的值是a>bAndcc
以下关系表达式中，其值为True的是
语句：PrintInt(Rnd*5+20)的输出不可能是
以下关于变量作用域的叙述中，错误的是
设x=4，y=8，z=7，则以下表达式的运算结果是()。　　xz)Orz
在数据库系统中，数据模型包括概念模型、逻辑模型和

随机试题

在20件产品中，有15件一级品，5件二级品，从中任取3件，其中至少有一件为二级品的概率是多少?()
在影响城市形成和发展的各种自然地理因素中，首要因素是【】
大隐静脉曲张术后早期活动的主要目的是防止
A、克林霉素B、头孢唑林C、万古霉素D、红霉素E、克拉霉素与奥美拉唑、替硝唑合用的二联疗法治疗胃溃疡
中国人李纳移民并定居加拿大，后与加拿大一男子结婚并取得加拿大国籍，李纳回福建老家省亲。住在其亲属李强家，依我国《国籍法》及《出境入境管理法》，下列哪项是正确的?()
造成直接经济损失()万元以上的事故为工程建设事故中的一级事故。
生成利润表数据。
宽免和费用扣除的内容不包括()
某党员每月工资收入2000元(税后)，应交纳党费()元。
有以下程序：classDate{public:Date(inty,intm,intd);{year=y;month=m;d

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

设在当前目录下有一个名为“file．txt”的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommandl＿Click()Dimch$．asciiAsIntegerOpen“file．t

设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl＿Click()DimSAsString，chAsStringS=“”

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

设a=2，b=3，c=4，d=5，下列表达式的值是a>bAndcc

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

语句：PrintInt(Rnd*5+20)的输出不可能是

以下关于变量作用域的叙述中，错误的是

设x=4，y=8，z=7，则以下表达式的运算结果是()。 xz)Orz

在数据库系统中，数据模型包括概念模型、逻辑模型和

在20件产品中，有15件一级品，5件二级品，从中任取3件，其中至少有一件为二级品的概率是多少?()

在影响城市形成和发展的各种自然地理因素中，首要因素是【】

大隐静脉曲张术后早期活动的主要目的是防止

A、克林霉素B、头孢唑林C、万古霉素D、红霉素E、克拉霉素与奥美拉唑、替硝唑合用的二联疗法治疗胃溃疡

中国人李纳移民并定居加拿大，后与加拿大一男子结婚并取得加拿大国籍，李纳回福建老家省亲。住在其亲属李强家，依我国《国籍法》及《出境入境管理法》，下列哪项是正确的?()

造成直接经济损失()万元以上的事故为工程建设事故中的一级事故。

生成利润表数据。

宽免和费用扣除的内容不包括()

某党员每月工资收入2000元(税后)，应交纳党费()元。

有以下程序：classDate{public:Date(inty,intm,intd);{year=y;month=m;d

设x=4，y=8，z=7，则以下表达式的运算结果是()。　　xz)Orz