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

admin2015-10-23 58

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；
在窗体Form1上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“存盘”，如下图所示。程序运行后，如果单击“读数”按钮，则调用题目所提供的R
在名为Form1的窗体上建立一个文本框，名为Text1；一个命令按钮，名为Cmd1，标题为“计算”，如下图所示。程序运行后，单击“计算”命令按钮，通过在对话框输入整数10，放入整型变量s中，然后计算s!(提示：运算结果应放入Long型变量中)，在文本框中显
在考生文件夹中有一个工程文件execise54.vbp设窗体文件execise54.frm。在窗体Form1中已经给出了所有控件，如下图所示。编写适当的事件过程实现以下功能；
有下列二叉树，对此二叉树中序遍历的结果是()。
下列叙述中,正确的是
在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。
若A=20，B=80，C=70，D=30，则表达式A+B＞160Or(B*C＞200AndNotD＞60)的值是______。
下列运算符中，优先级别最高的是

随机试题

下列各项保险收入,应当缴纳营业税的有()。(2002年)
党的十八大以来，为了推进国家治理体系和治理能力现代化，实现国家长治久安，更好适应我国国家安全面临的新形势新任务，我们党明确提出了总体国家安全观。提出总体国家安全观是因为()。
属于唾液腺的是
A．制造染料B．制造炸药C．制造塑料D．生产白砒E．制造温度计
不参与Ⅰ型超敏反应的细胞是
无热交换的热力系统称为()。
项目决策分析与评价的主要内容包括()。
2013年9月19日15时5分左右，由A建设公司总承包、B监理公司监理、C机电设备安装有限公司分包的某商店电梯安装工程发生一起安全事故。C公司一工人在吊装扶梯时，因起重葫芦带电而触电身亡。对相关责任单位和责任人处理如下：暂停C机电设备安装有限公司承接市属工
在技术交易程序中，卖者技术交易的首要程序是()。
四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8，9，10，11，12，13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?

最新回复(0)

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

二级VB

NCRE全国计算机二级

数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；

在窗体Form1上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“存盘”，如下图所示。程序运行后，如果单击“读数”按钮，则调用题目所提供的R

在考生文件夹中有一个工程文件execise54.vbp设窗体文件execise54.frm。在窗体Form1中已经给出了所有控件，如下图所示。编写适当的事件过程实现以下功能；

有下列二叉树，对此二叉树中序遍历的结果是()。

下列叙述中,正确的是

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。

若A=20，B=80，C=70，D=30，则表达式A+B＞160Or(B*C＞200AndNotD＞60)的值是______。

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

下列各项保险收入,应当缴纳营业税的有()。(2002年)

党的十八大以来，为了推进国家治理体系和治理能力现代化，实现国家长治久安，更好适应我国国家安全面临的新形势新任务，我们党明确提出了总体国家安全观。提出总体国家安全观是因为()。

属于唾液腺的是

A．制造染料B．制造炸药C．制造塑料D．生产白砒E．制造温度计

不参与Ⅰ型超敏反应的细胞是

无热交换的热力系统称为()。

项目决策分析与评价的主要内容包括()。

在技术交易程序中，卖者技术交易的首要程序是()。

四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8，9，10，11，12，13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?