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

admin2018-05-08 30

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/ioy0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行如下两条语句后，窗体上显示的是()。a=9.8596PrintFormat(a，"$0,000.00")
假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1上画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将下面的程序补充完
数据流的类型有【】和事务型。
VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。
在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
表达式Sgn(0．25)的值是
8．6787E+8写成普通的十进制数是()。
下面的数写成普通十进制数是()。2．65358979335278D-6

随机试题

为了方便展示干茶的颜色，我们可以选取一部分茶叶放在有盖的玻璃器皿中展示，为了保持干茶颜色，可以将其放进冷藏柜中。
A．可出现三角形的肺不张，尖端指向肺门B．局限性肺气肿改变C．脊柱旁及心脏边缘部病变较多D．两肺中下部、内中带、沿肺纹理分布的小片状影E．不局限于一个肺叶或肺段的密度增高阴影肺脓肿常表现为
关于咀嚼黏膜的叙述，错误的是
下列属于买断式回购交易的违约金额的有()
上海证券交易所规定，回购到期如双方违约，双方各自缴纳的履约金划归各自所有。()
2012年11月29日，中共中央总书记习近平带领新一届中央领导集体参观中国国家博物馆“复兴之路”展览现场。习近平定义“中国梦”是()。
下图是校园网某主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是【17】。
Furnituremakersusegluetoholdjointstogetherandsometimestoreinforceit.
A、Becauseitisproperlycookedathome.B、BecauseitisakindofYorkshirepudding.C、Becausehehasnevertasteditbefore.D
Thefollowingwords,EXCEPT______,formaminimalsetandthreeminimalpairs.

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行如下两条语句后，窗体上显示的是()。a=9.8596PrintFormat(a，"$0,000.00")

假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1上画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将下面的程序补充完

数据流的类型有【】和事务型。

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

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

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

表达式Sgn(0．25)的值是

8．6787E+8写成普通的十进制数是()。

下面的数写成普通十进制数是()。2．65358979335278D-6

为了方便展示干茶的颜色，我们可以选取一部分茶叶放在有盖的玻璃器皿中展示，为了保持干茶颜色，可以将其放进冷藏柜中。

A．可出现三角形的肺不张，尖端指向肺门B．局限性肺气肿改变C．脊柱旁及心脏边缘部病变较多D．两肺中下部、内中带、沿肺纹理分布的小片状影E．不局限于一个肺叶或肺段的密度增高阴影肺脓肿常表现为

关于咀嚼黏膜的叙述，错误的是

下列属于买断式回购交易的违约金额的有()

上海证券交易所规定，回购到期如双方违约，双方各自缴纳的履约金划归各自所有。()

2012年11月29日，中共中央总书记习近平带领新一届中央领导集体参观中国国家博物馆“复兴之路”展览现场。习近平定义“中国梦”是()。

下图是校园网某主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是【17】。

Furnituremakersusegluetoholdjointstogetherandsometimestoreinforceit.

A、Becauseitisproperlycookedathome.B、BecauseitisakindofYorkshirepudding.C、Becausehehasnevertasteditbefore.D

Thefollowingwords,EXCEPT______,formaminimalsetandthreeminimalpairs.