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

admin2015-06-30 37

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubComnmnd1_Click()Dima(5,5)AsIntegerDimiAsInteger,jAsInteger
软件调试的目的是______。
下列关于For…next语句的说法正确的是
假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1上画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将下面的程序补充
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精【】和限制使用goto语句。
数据库设计的根本目标是要解决
文件列表框的Pattern属性的作用是()
线性表若采用链式存储结构时，要求内存中可用存储单元的地址()
在计算机中，算法是指()
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

随机试题

在数据抽象的四种级别中，抽象级别最高的数据模型是________。
企业为了确保产品或劳务所需的全部或部分原材料的供应，由企业自己制造半成品或生产经营原材料或兼并供应商或与供应商合资兴办企业，以维持其产品或服务上的优势的战略是()
组织结构中最早使用的最简单的一种结构类型是()
目前多认为以海平面静息状态下肺动脉平均压(PAPm)≥______mmHg为显性肺动脉高压，运动时PAPm＞______mmHg为隐性肺动脉高压。
给β受体阻断药后，异丙肾上腺素的降压作用将会
正常情况下，肺通气阻力主要来自
在固定成本较高的行业中，经营杠杆及其产生的信用风险一般较低。()
抗美援越
与去年相比，某处乡村今年被诊断患有某种肠疾的人大大减少了。卫生部官员将此完全归功于水净化厂卫生条件的改进，水变得更洁净也就降低了今年患上这种肠疾的机会。以下各项如果正确的话，哪一项最能削弱卫生部官员关于低患病率的解释?
A、Thecrowdwhoisverynoisy.B、Theroomthatistoosmallfortheaudience.C、Theshowthatisverydifficulttounderstand.D

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubComnmnd1_Click()Dima(5,5)AsIntegerDimiAsInteger,jAsInteger

软件调试的目的是______。

下列关于For…next语句的说法正确的是

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

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精【】和限制使用goto语句。

数据库设计的根本目标是要解决

文件列表框的Pattern属性的作用是()

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

在计算机中，算法是指()

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

在数据抽象的四种级别中，抽象级别最高的数据模型是________。

企业为了确保产品或劳务所需的全部或部分原材料的供应，由企业自己制造半成品或生产经营原材料或兼并供应商或与供应商合资兴办企业，以维持其产品或服务上的优势的战略是()

组织结构中最早使用的最简单的一种结构类型是()

目前多认为以海平面静息状态下肺动脉平均压(PAPm)≥______mmHg为显性肺动脉高压，运动时PAPm＞______mmHg为隐性肺动脉高压。

给β受体阻断药后，异丙肾上腺素的降压作用将会

正常情况下，肺通气阻力主要来自

在固定成本较高的行业中，经营杠杆及其产生的信用风险一般较低。()

抗美援越

A、Thecrowdwhoisverynoisy.B、Theroomthatistoosmallfortheaudience.C、Theshowthatisverydifficulttounderstand.D

目前多认为以海平面静息状态下肺动脉平均压(PAPm)≥mmHg为显性肺动脉高压，运动时PAPm＞mmHg为隐性肺动脉高压。