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

admin2015-06-30 22

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

相关试题推荐

在窗体中添加一个标签LblResult和一个命令按钮Command1，然后编写程序。程序的功能是单击命令按钮，计算1+2+3+4+5的值，并把结果转化为字符串显示在标签内，能够实现上述功能的程序段是，()
在VisualBasic集成环境创建应用程序时，除了窗体设计器、【工具箱】窗口、【属性】窗口以外，必不可少的窗口是()
下面控件中，用于将屏幕上的对象分组的是
如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是
线性表若采用链式存储结构时，要求内存中可用存储单元的地址()
在下列几种排序方法中，要求内存量最大的是______。
以下控件可以用来实现定时地执行某段代码的是______。
算法的空间复杂度是指
与数学表达式COS2(a+B)/5x+8对应的VisualBasic表达式是【】。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

2006年，某大型国有钢铁企业经国家批准改制为A国有独资公司。因公司未设股东会，经国有资产监督管理机构授权，公司董事会行使股东会的部分职权。董事会一共七名成员，均由国有资产监督管理机构从另一大型国有钢铁企业调派，公司董事长为刘某。2007年4月，刘某朋友王
肾结核大多数起源于________，少数起源于________。
A．青霉素B．头孢他啶C．氯唑西林D．阿莫西林E．克拉维酸可抑制β-内酰胺酶的药物是
有关头皮损伤叙述错误的是
下列哪个流派从独特的思维角度出发，以鲜明的创造性与操作性发展出短期治疗的模式?(　　)
请根据歌曲《长江之歌》的分析，设计高一年级歌唱课模块教学目标与简单教学环节。要求：(1)教学目标：从音乐课程标准的三个维度进行目标设计，注意行为动词的表述，要具有可操作性。(2)歌唱环节：关注音乐本体，注重参与体验，注意学习方
德育是促进个体道德自主建构的价值引导活动。()
智利专家在对6．8万名妇女进行长达16年的跟踪研究后发现，平均每天睡眠少于5小时的女性发胖几率是每天至少睡7小时的女性的3倍。由此可以推出()。
2003年世界钢材消耗量为多少亿吨?()根据资料，下列说法正确的是()
某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的cache地址为(8)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中添加一个标签LblResult和一个命令按钮Command1，然后编写程序。程序的功能是单击命令按钮，计算1+2+3+4+5的值，并把结果转化为字符串显示在标签内，能够实现上述功能的程序段是，()

在VisualBasic集成环境创建应用程序时，除了窗体设计器、【工具箱】窗口、【属性】窗口以外，必不可少的窗口是()

下面控件中，用于将屏幕上的对象分组的是

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是

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

在下列几种排序方法中，要求内存量最大的是______。

以下控件可以用来实现定时地执行某段代码的是______。

算法的空间复杂度是指

与数学表达式COS2(a+B)/5x+8对应的VisualBasic表达式是【】。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

肾结核大多数起源于________，少数起源于________。

A．青霉素B．头孢他啶C．氯唑西林D．阿莫西林E．克拉维酸可抑制β-内酰胺酶的药物是

有关头皮损伤叙述错误的是

下列哪个流派从独特的思维角度出发，以鲜明的创造性与操作性发展出短期治疗的模式?( )

德育是促进个体道德自主建构的价值引导活动。()

智利专家在对6．8万名妇女进行长达16年的跟踪研究后发现，平均每天睡眠少于5小时的女性发胖几率是每天至少睡7小时的女性的3倍。由此可以推出()。

2003年世界钢材消耗量为多少亿吨?()根据资料，下列说法正确的是()

某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的cache地址为(8)。

肾结核大多数起源于，少数起源于。

下列哪个流派从独特的思维角度出发，以鲜明的创造性与操作性发展出短期治疗的模式?(　　)