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

admin2018-07-11 86

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

相关试题推荐

下列叙述中正确的是()。
窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandl＿Click()DimslAsString，s2AsString
窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，程序的功能是，在运行时，如果选中一个或两个复选框和一个单选按钮，则对文本框中的文本内容做相应的设置，如图所示。窗体上的控件已经给出，但没有给出主要程序内容，请编写适当的事件过程，完成上述功能。
下列关于栈叙述正确的是()。
设a=10，b=5，C=l，执行语句Printa>b>e后，窗体上显示的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in5．dat文件中的100个正整数读入数组a中，同时在Text1文本框中显示。②单击“分组”按钮，则将数组a中所有是3的倍数的元素存人数组b中，
设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是

随机试题

超声检查肠系膜上动脉时可遇到棱镜伪像。以下可能出现棱镜伪像的检查断面是
A．臭血水样便B．蛋花汤样便C．米汤样便D．果酱样便E．绿色水样便
某工程由5个施工过程组成，分成三个施工段组织固定节拍流水施工。在不考虑提前插入时间的情况下，要求流水施工工期不超过42天，则流水节拍的最大值为()天。
《建设工程监理规范》中监理单位用表，由总监理工程师签发的是(　　)。
纳税人税务登记内容发生变化的，应当向()申报办理变更税务登记。
小何是儿童福利院的一名社会工作者，主要的服务对象是残疾儿童。他经常带领这些儿童走进各个社区，为社区居民表演各种节目，深受居民们的喜爱。小何的做法说明社会工作者的价值观是()
标准九分是一种标准分数系统，其量表是个9级的分数量表。它是以（）为平均数，以（）为标准差的一个量表。
下列成语与佛教有关的是：
ThefirstnavigationallightsintheNewWorldwereprobablylighthouseshungatharborentrances.Thefirstlighthousewasput
WhenLaurieAronsonwasover35,shedidnotfeelworriedbecauseshewasunwillingtogetmarried.Nowadays,demographicforec

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandl＿Click()DimslAsString，s2AsString

窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是()。

下列关于栈叙述正确的是()。

设a=10，b=5，C=l，执行语句Printa>b>e后，窗体上显示的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是

超声检查肠系膜上动脉时可遇到棱镜伪像。以下可能出现棱镜伪像的检查断面是

A．臭血水样便B．蛋花汤样便C．米汤样便D．果酱样便E．绿色水样便

某工程由5个施工过程组成，分成三个施工段组织固定节拍流水施工。在不考虑提前插入时间的情况下，要求流水施工工期不超过42天，则流水节拍的最大值为()天。

《建设工程监理规范》中监理单位用表，由总监理工程师签发的是( )。

纳税人税务登记内容发生变化的，应当向()申报办理变更税务登记。

小何是儿童福利院的一名社会工作者，主要的服务对象是残疾儿童。他经常带领这些儿童走进各个社区，为社区居民表演各种节目，深受居民们的喜爱。小何的做法说明社会工作者的价值观是()

标准九分是一种标准分数系统，其量表是个9级的分数量表。它是以（）为平均数，以（）为标准差的一个量表。

下列成语与佛教有关的是：

ThefirstnavigationallightsintheNewWorldwereprobablylighthouseshungatharborentrances.Thefirstlighthousewasput

WhenLaurieAronsonwasover35,shedidnotfeelworriedbecauseshewasunwillingtogetmarried.Nowadays,demographicforec

《建设工程监理规范》中监理单位用表，由总监理工程师签发的是(　　)。