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

admin2021-06-03 71

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

当文本框或组合框文本部分的内容发生更改时，发生的事件是
在SELECT命令中，ORDERBY的主要功能是
下列属于通知或警告用户的命令是
某系统结构图如下图所示，该系统结构图的最大扇入数是
下列叙述中正确的是()。
在Access中，空数据库的含义是
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为
“学生基本情况”表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是
下列关于输入掩码属性的叙述中，正确的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

随机试题

美学史上最早提出“美在数的和谐”的美学家是（）。[湖北2020]
对于传入侧支性抑制的描述，恰当的是
风邪的致病特点是
对以下关于建筑环境的观点，正确的是()。
教师不能因各种理由随意对学生进行搜查，不得关学生禁闭，因为学生具有()。
下列关于中共七大的说法中，正确的是()。
清代时编撰的《四库全书》是人类文化的重要成果，当时若采用印刷技术印刷该书，不可能做到的是()。
A．癌珠B．印戒状细胞C．R-S细胞D．AFP阳性E．癌巢胃黏液癌可见
交换积分次序(x，y)dx=__________．
设a1＜a2＜…＜an，且函数f(x)在[a1，an]上n阶可导，c∈[a1，an]且f(a1)=f(a2)=…=f(an)=0．证明：存在ξ∈(a1，an)，使得

最新回复(0)

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

二级Access

NCRE全国计算机二级

当文本框或组合框文本部分的内容发生更改时，发生的事件是

在SELECT命令中，ORDERBY的主要功能是

下列属于通知或警告用户的命令是

某系统结构图如下图所示，该系统结构图的最大扇入数是

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

在Access中，空数据库的含义是

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为

“学生基本情况”表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是

下列关于输入掩码属性的叙述中，正确的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

美学史上最早提出“美在数的和谐”的美学家是（）。[湖北2020]

对于传入侧支性抑制的描述，恰当的是

风邪的致病特点是

对以下关于建筑环境的观点，正确的是()。

教师不能因各种理由随意对学生进行搜查，不得关学生禁闭，因为学生具有()。

下列关于中共七大的说法中，正确的是()。

清代时编撰的《四库全书》是人类文化的重要成果，当时若采用印刷技术印刷该书，不可能做到的是()。

A．癌珠B．印戒状细胞C．R-S细胞D．AFP阳性E．癌巢胃黏液癌可见

交换积分次序(x，y)dx=__________．

设a1＜a2＜…＜an，且函数f(x)在[a1，an]上n阶可导，c∈[a1，an]且f(a1)=f(a2)=…=f(an)=0．证明：存在ξ∈(a1，an)，使得