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

admin2015-10-23 32

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；
在考生文件夹下有工程文件execise35.vbp及窗体文件execise35.frm。如下图所示，在名为Form1的窗体上有5个Labe1控件和2个命令按钮，数据文件in35.dat，存放考生的考号、姓名、成绩。要求：(1)自定义一个数据
在考生文件夹中有一个工程文件execise37.vbp，相应的窗体文件为execise37.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“输出大于1000的整数之和”的命令按钮。其功能是产生40个0～2000的随机整数，放入一个数组中，然后
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“保存”)，然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。
以下关于局部变量的叙述中错误的是()。
下列叙述中正确的是()。
一元二次方程ax2+bx+c=0有实根的条件是a≠0,并且b2-4ac≥O，表示该条件的布尔表达式是______。
设A=2，B=-2，则表达式A/2+1＞B+5OrB*(-2)=6的值是______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
下列运算符中，优先级别最高的是

随机试题

五味子、五倍子均可用于治疗
根据《建筑施工场界噪声排放标准GB12523——2011规定，混凝土搅拌机夜间施工时的施工噪声应控制在()dB(A)以内。
根据民事诉讼法的规定，因不动产纠纷提起的诉讼，由()人民法院管辖。
业主可以是个人、集体、国家，在实际操作中，具备业主身份的情况有()。
下列资产损失，属于由企业自行计算在企业所得税前扣除的有()。
关于留置权的效力，下列说法正确的有()。
儿童从事一项活动能够善始善终，说明他的注意具有很好的()。
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会，校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例，按下列要求帮助朱珂老师完成家长会通知的制作工作：将纸张大小设为A4，上、左、右页边距均为2．5厘米，下边距为2厘米，页眉、
つかれたので、東京に着いたら、すぐホテルにとまりました。とまり
Afterthedevastatingearthquake,the______armywasimmediatelycalledintoevacuatetheweakandinjured.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在考生文件夹下有工程文件execise35.vbp及窗体文件execise35.frm。如下图所示，在名为Form1的窗体上有5个Labe1控件和2个命令按钮，数据文件in35.dat，存放考生的考号、姓名、成绩。要求：(1)自定义一个数据

在考生文件夹中有一个工程文件execise37.vbp，相应的窗体文件为execise37.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“输出大于1000的整数之和”的命令按钮。其功能是产生40个0～2000的随机整数，放入一个数组中，然后

在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“保存”)，然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。

以下关于局部变量的叙述中错误的是()。

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

一元二次方程ax2+bx+c=0有实根的条件是a≠0,并且b2-4ac≥O，表示该条件的布尔表达式是______。

设A=2，B=-2，则表达式A/2+1＞B+5OrB*(-2)=6的值是______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

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

五味子、五倍子均可用于治疗

根据《建筑施工场界噪声排放标准GB12523——2011规定，混凝土搅拌机夜间施工时的施工噪声应控制在()dB(A)以内。

根据民事诉讼法的规定，因不动产纠纷提起的诉讼，由()人民法院管辖。

业主可以是个人、集体、国家，在实际操作中，具备业主身份的情况有()。

下列资产损失，属于由企业自行计算在企业所得税前扣除的有()。

关于留置权的效力，下列说法正确的有()。

儿童从事一项活动能够善始善终，说明他的注意具有很好的()。

つかれたので、東京に着いたら、すぐホテルにとまりました。とまり

Afterthedevastatingearthquake,the______armywasimmediatelycalledintoevacuatetheweakandinjured.