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

admin2021-07-08 60

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下程序段运行结束后，变量x的值为()。　x＝2　y＝4　Dox＝x*yy＝y＋1　LoopWhiley
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
窗体中的选项卡控件中从一页移到另一页时，发生的事件是
循环队列的存储空间为Q(1：40)，初始状态为from=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。
ADO对象模型中可以打开并返回RecordSet对象的是()。
下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在“课程表”中查询，找到对应的“课程名称”显示在另一个名为tName文本框中。PrivateSubtNum_AfierUpdate()Me!tNam
下面描述中不属于软件需求分析阶段任务的是()。
在Access中，可用于设计输入界面的对象是()。

随机试题

ADI的安全系数一般定为动物最大无作用剂量的
可行性研究应完成的工作内容有()。
增值税纳税人按其经营规模大小分为()。
在商业银行贷款风险分类过程中，属于非财务因素分析的内容包括()
属于毛泽东提出的“两个务必”的内容是()。
“九流”最初指先秦诸子百家中的代表，有一项本被列入“十家”，后来又被班固认为“不司读”而排除的是()。
建构主义理论倡导的学习与教学方式有()
古典主义的艺术特征是什么?(中传2011年研)
一个帧长度为1000bits，在两个DTE之间传输，给出下列三种链路：　　(1)100米双绞线，传输速率为10Kbps；　　(2)10千米同轴电缆，传输速率为1Mbps；　　(3)70000千米卫星链路，传输速率为10Mbps。　　假设电信号在各类媒
TheStructureoftheCanadianGovernmentI.IntroductionA.CanadiangovernmentsystembeingthoughttoimitateBritishsystem

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序段运行结束后，变量x的值为()。 x＝2 y＝4 Dox＝x*yy＝y＋1 LoopWhiley

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

窗体中的选项卡控件中从一页移到另一页时，发生的事件是

循环队列的存储空间为Q(1：40)，初始状态为from=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。

ADO对象模型中可以打开并返回RecordSet对象的是()。

下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在“课程表”中查询，找到对应的“课程名称”显示在另一个名为tName文本框中。PrivateSubtNum_AfierUpdate()Me!tNam

下面描述中不属于软件需求分析阶段任务的是()。

在Access中，可用于设计输入界面的对象是()。

ADI的安全系数一般定为动物最大无作用剂量的

可行性研究应完成的工作内容有()。

增值税纳税人按其经营规模大小分为()。

在商业银行贷款风险分类过程中，属于非财务因素分析的内容包括()

属于毛泽东提出的“两个务必”的内容是()。

“九流”最初指先秦诸子百家中的代表，有一项本被列入“十家”，后来又被班固认为“不司读”而排除的是()。

建构主义理论倡导的学习与教学方式有()

古典主义的艺术特征是什么?(中传2011年研)

一个帧长度为1000bits，在两个DTE之间传输，给出下列三种链路： (1)100米双绞线，传输速率为10Kbps； (2)10千米同轴电缆，传输速率为1Mbps； (3)70000千米卫星链路，传输速率为10Mbps。 假设电信号在各类媒

TheStructureoftheCanadianGovernmentI.IntroductionA.CanadiangovernmentsystembeingthoughttoimitateBritishsystem

以下程序段运行结束后，变量x的值为()。　x＝2　y＝4　Dox＝x*yy＝y＋1　LoopWhiley

一个帧长度为1000bits，在两个DTE之间传输，给出下列三种链路：　　(1)100米双绞线，传输速率为10Kbps；　　(2)10千米同轴电缆，传输速率为1Mbps；　　(3)70000千米卫星链路，传输速率为10Mbps。　　假设电信号在各类媒