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

admin2018-05-08 77

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

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/D0Gp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhile
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E
VisualBasic应用程序中标准模块文件的扩展名是【】。
在窗体上画一个列表框和一个命令按钮，其名称分别为List1和Command1，然后编写如下事件过程PrivateSubForm_Load()List1.Addltem"Iteml"List1.Addltem"It
退出VisualBasic6.0的快捷键是
在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。
下述关于数据库系统的叙述中正确的是______。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

（）不是制定装配工艺规程的原则。
下列杜甫《秋兴八首(其一)》诗句中所用的动词，语带双关的是()
A．抗基底膜抗体型B．循环免疫复合物型C．二者均有D．二者均无
基础状态是指
评价人员的主要任务包括()。
敏感性分析有单因素分析和多因素分析两种，在进行单因素敏感性分析时，具体步骤顺序应为()。(1)确定分析指标(2)确定敏感性因素(3)选择需要分析的不确定因素(4)分析不确定因素的波动对分析指标带来的影响
下列关于上海证券交易所对科创板上市公司信息披露监管的说法中，错误的是()。
　　2010年，文化教育、文学艺术、综合图书出口额由高到低排序，正确的是()。
Whatistheconversationmainlyabout?
A、It’salowimpactactivityandnoonewantstodoit.B、Ithelpsuspractisethesamelargemusclegrouprhythmically.C、It’s

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhile

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E

VisualBasic应用程序中标准模块文件的扩展名是【】。

在窗体上画一个列表框和一个命令按钮，其名称分别为List1和Command1，然后编写如下事件过程PrivateSubForm_Load()List1.Addltem"Iteml"List1.Addltem"It

退出VisualBasic6.0的快捷键是

在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

（）不是制定装配工艺规程的原则。

下列杜甫《秋兴八首(其一)》诗句中所用的动词，语带双关的是()

A．抗基底膜抗体型B．循环免疫复合物型C．二者均有D．二者均无

基础状态是指

评价人员的主要任务包括()。

敏感性分析有单因素分析和多因素分析两种，在进行单因素敏感性分析时，具体步骤顺序应为()。(1)确定分析指标(2)确定敏感性因素(3)选择需要分析的不确定因素(4)分析不确定因素的波动对分析指标带来的影响

下列关于上海证券交易所对科创板上市公司信息披露监管的说法中，错误的是()。

2010年，文化教育、文学艺术、综合图书出口额由高到低排序，正确的是()。

Whatistheconversationmainlyabout?

A、It’salowimpactactivityandnoonewantstodoit.B、Ithelpsuspractisethesamelargemusclegrouprhythmically.C、It’s

　　2010年，文化教育、文学艺术、综合图书出口额由高到低排序，正确的是()。