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

admin2018-05-08 37

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhile
在窗体上画—个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimI,NumRandomizeDoForI=1To1
假定一个工程由一个窗体文件Forml和两个标准模块文件Modell及Model2组成。Modell代码如下：PublicXAsIntegerPublicYAsIntegerSubS1()X=I
阅读下列程序。PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintFun(k);NextEndSubFunction
资源文件的扩展名是
15除以2余数的-3次方的VB表达式为______。
当用_____________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。
下列运算符中，优先级别最高的是

随机试题

秋植球根与春植球根是指植球时间的不同，如10月份用的唐菖蒲是春季种的，即春植球根；春节或4－5月份用的唐菖蒲，即为秋植球根。
简述行政程序的分类。
在抗日根据地的建设中，首要的、根本的任务是()
图示均布荷载作用下的悬臂梁，可能出现的弯曲裂缝形状是：
矿产资源的开发首先是由()所决定。
在审计风险模型中，“重大错报风险”是指()。
下列不完全属于学前儿童体育活动中的基本动作的是()。
下列关于通货膨胀的说法，正确的有()。
下列关于维生素的说法中，正确的是（）。
VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在窗体上画—个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimI,NumRandomizeDoForI=1To1

假定一个工程由一个窗体文件Forml和两个标准模块文件Modell及Model2组成。Modell代码如下：PublicXAsIntegerPublicYAsIntegerSubS1()X=I

阅读下列程序。PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintFun(k);NextEndSubFunction

资源文件的扩展名是

15除以2余数的-3次方的VB表达式为______。

当用_____________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。

下列运算符中，优先级别最高的是

秋植球根与春植球根是指植球时间的不同，如10月份用的唐菖蒲是春季种的，即春植球根；春节或4－5月份用的唐菖蒲，即为秋植球根。

简述行政程序的分类。

在抗日根据地的建设中，首要的、根本的任务是()

图示均布荷载作用下的悬臂梁，可能出现的弯曲裂缝形状是：

矿产资源的开发首先是由()所决定。

在审计风险模型中，“重大错报风险”是指()。

下列不完全属于学前儿童体育活动中的基本动作的是()。

下列关于通货膨胀的说法，正确的有()。

下列关于维生素的说法中，正确的是（）。

VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir