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

admin2018-07-11 63

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

相关试题推荐

以下关于文件的叙述中，错误的是()。
(1)考生文件夹下的工程文件sjt3．vbp中有2个初始标题分别为“移动”和“退出”的命令按钮；1个初始状态为不可用的时钟Trimerl。请添加1个标签Labell，其标题为“计算机考试”，字体为黑体小四号字，左边界为500，且能根据显示的内容自动调整大小
窗体上有两个水平滚动条HV、HT，还有一个文本框Textl和一个标题为“计算”的命令按钮Commandl，并编写了以下程序：PrivateSubcommandl＿Click()Callcale(HV．Value，HT．Value)End
窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl—Click()Textl．Text=“程序设计”Text1．SetFocusEndSubPri
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。
以下关于过程及过程参数的描述中，错误的是()。
设a=4，b=5，e=6，执行语句Printa
软件需求规格说明书的作用不包括
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

随机试题

微循环是循环系统最小单位，它包括
A、加快补液速度，充分补液B、适当补液C、使用强心药D、舒张血管E、补液试验休克患者中心静脉压高、血压正常时
因技术革新、设计优化等导致建筑物变得落伍陈旧而引起的减价，属于()。
以下关于FOBSTOWED的陈述中，正确的是()
下列各项中，关于企业会计信息可靠性表述正确的有()。
体格测量工作无论是从组织管理方面，还是技术方面都具有()的特征。
研究人员认为，艾滋病病毒的V2部位是易被攻破的弱点。据估计，只要艾滋病病毒的V2部位没有变异，注射疫苗可以使感染艾滋病病毒的风险降低80％。而对于那些V2部位产生了变异以掩盖自身弱点的艾滋病病毒，现在也可以更有针对性地研发新疫苗，针对这个弱点穷追猛打，帮助
下列描述中不是软件主要功能的是______。
CrimewithoutBordersAsgangsgrowincreasinglyglobalized,organizedcrimeisbecomingaproblemhinderinginternat
中国的四大发明包括指南针、火药、造纸术和印刷术。它们是中国在人类文明史上占有重要地位的标志之一。第一个指南针产生于战国时期(theWarringStatesPeriod)，是利用天然磁石(naturalmagnet)来辨别方向的一种简单仪器。火药发

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于文件的叙述中，错误的是()。

窗体上有两个水平滚动条HV、HT，还有一个文本框Textl和一个标题为“计算”的命令按钮Commandl，并编写了以下程序：PrivateSubcommandl＿Click()Callcale(HV．Value，HT．Value)End

窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl—Click()Textl．Text=“程序设计”Text1．SetFocusEndSubPri

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

以下关于过程及过程参数的描述中，错误的是()。

设a=4，b=5，e=6，执行语句Printa

软件需求规格说明书的作用不包括

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

微循环是循环系统最小单位，它包括

A、加快补液速度，充分补液B、适当补液C、使用强心药D、舒张血管E、补液试验休克患者中心静脉压高、血压正常时

因技术革新、设计优化等导致建筑物变得落伍陈旧而引起的减价，属于()。

以下关于FOBSTOWED的陈述中，正确的是()

下列各项中，关于企业会计信息可靠性表述正确的有()。

体格测量工作无论是从组织管理方面，还是技术方面都具有()的特征。

下列描述中不是软件主要功能的是______。

CrimewithoutBordersAsgangsgrowincreasinglyglobalized,organizedcrimeisbecomingaproblemhinderinginternat

中国的四大发明包括指南针、火药、造纸术和印刷术。它们是中国在人类文明史上占有重要地位的标志之一。第一个指南针产生于战国时期(theWarringStatesPeriod)，是利用天然磁石(naturalmagnet)来辨别方向的一种简单仪器。火药发