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

admin2015-10-23 71

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

相关试题推荐

在考生文件夹下有一个工程文件execise21.vbp(相应的窗体文件为execise21.frm)，在该工程中为考生提供了一个通用过程，考生可以直接调用。请在窗体上绘制一个名为Text1的文本框；绘制一个名为Cmd1，标题为“计算”的命令按钮：再绘制两
在考生文件夹中有一个工程文件execise41.vbp和窗体文件execise41.frm。在名为Form1的窗体上有一个名称为Text1的文本框，一个名称为Lid1的列表框，一个命令按钮(名为Cmd1，标题为Insert)，如下图所示。程序
在考生文件夹中有一个工程文件execise58.vbp(相应的窗体文件名为execise58.frm)。在名为Form1的窗体卜有4个文本框，初始内容为空；一个命令按钮，标题为“降序排列”。功能是通过调用过程Sort将数组按降序排序。请装入该文件。程序运行
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“存盘”)；然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。
在考生文件夹中有工程文件execise67.vbp及窗体文件execise67.frm。在名为Form1的窗体上有3个Labe1控件和两个命令按钮，Labe1控件均为提示信息。命令按钮名称分别为Cmd1和Cmd2，标题分别为Quit和Begin。程序运行
下列叙述中中正确的是()。
最简单的交换排序方法是______。
在VisualBasic的立即窗口内输入以下语句X=65PrintChr$(X)在窗口中显示的结果是
下列说法错误的是
各种运算符间的优先顺序从高到低是

随机试题

根据《水法》的规定，水工程是指在江河、湖泊和地下水源上()水资源的各类工程。
谈判者试图对谈判对方利益进行评估时，应了解和掌握哪些规则?
A．参与睡眠形成机制B．参与学习和记忆机制C．维持和改变大脑皮层的兴奋状态D．协调各种感觉在皮层与皮层下结构间的联系E．引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是
企业发生的支出可以据实扣除的有()。企业所得税前应扣除的销售税费和捐赠额()万元。
【2015年山东事业单位.单选】贾德的“水下打靶实验”说明()。
他人：镜子：明得失
金融体系的最后一道安全防线是()
孔子日“己所不欲．勿施于人”“己欲立而立人，己欲达而达人”。这体现的是中华民族优良道德传统中的()
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?
Duringthenineteenthcentury,whenlittlewasknownaboutenvironmental-ismandconservation,itwascommontohearpeopleinE

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹中有一个工程文件execise41.vbp和窗体文件execise41.frm。在名为Form1的窗体上有一个名称为Text1的文本框，一个名称为Lid1的列表框，一个命令按钮(名为Cmd1，标题为Insert)，如下图所示。程序

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

在考生文件夹中有工程文件execise67.vbp及窗体文件execise67.frm。在名为Form1的窗体上有3个Labe1控件和两个命令按钮，Labe1控件均为提示信息。命令按钮名称分别为Cmd1和Cmd2，标题分别为Quit和Begin。程序运行

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

最简单的交换排序方法是______。

在VisualBasic的立即窗口内输入以下语句X=65PrintChr$(X)在窗口中显示的结果是

下列说法错误的是

各种运算符间的优先顺序从高到低是

根据《水法》的规定，水工程是指在江河、湖泊和地下水源上()水资源的各类工程。

谈判者试图对谈判对方利益进行评估时，应了解和掌握哪些规则?

A．参与睡眠形成机制B．参与学习和记忆机制C．维持和改变大脑皮层的兴奋状态D．协调各种感觉在皮层与皮层下结构间的联系E．引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是

企业发生的支出可以据实扣除的有()。企业所得税前应扣除的销售税费和捐赠额()万元。

【2015年山东事业单位.单选】贾德的“水下打靶实验”说明()。

他人：镜子：明得失

金融体系的最后一道安全防线是()

孔子日“己所不欲．勿施于人”“己欲立而立人，己欲达而达人”。这体现的是中华民族优良道德传统中的()

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?

Duringthenineteenthcentury,whenlittlewasknownaboutenvironmental-ismandconservation,itwascommontohearpeopleinE