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

admin2015-06-30 21

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/jo60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()b=5c=6Pdnta=b+cEndSub程序运行后，
若要求在文本框中输入密码时文本框中只显示#号，则应在此文本框的属性窗口中设置()
在VisualBasic集成环境创建应用程序时，除了窗体设计器、【工具箱】窗口、【属性】窗口以外，必不可少的窗口是()
若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。
在执行KeyPress事件过程时，KeyASCII是所按键的【】值。对于有上档字符和下档字符的键，当执行KeyDown事件过程时，KeyCode是【】字符的ASCII值。
数据库系统中实现各种数据管理功能的核心软件称为【】。
为了使标签Lahel1显示文字“姓名”，可把Label1的______属性设置为“姓名”。
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

属于妇女保健范围的是
下列哪一表述没有反映世界贸易组织争端解决机制的特点?()。
一天晚上，甲去电影院看电影。电影开始放映后，坐在甲后一排的乙、丙二人不停地说笑、打闹。甲按捺不住，起身回头指责二人。三人发生争吵，乙、丙二人对甲大打出乎。甲情急中掏出随身携带的水果刀往前乱刺，结果刺中坐在乙旁边的观众丁，致丁重伤。甲的行为属于：()
(2011)被控对象的时间常数反映对象在阶跃信号激励下被控变量变化的快慢速度，即惯性的大小，时间常数大，则()。
旅游团在海南旅游时突遇台风，导游正确的做法有()。
影响个体吸引力最稳定的因素是()。
在实际工作中，公务员常常处于各种矛盾的“夹缝”之中。他们需要处理好与本单位上级领导、同事，外单位上级领导、同事，下级领导与群众以及各方面的关系。“关系”越多，越容易产生各种各样的问题和矛盾。对这些矛盾和问题，你将如何解决?
Bigcompaniesswallowlittleoneseveryday.Sothe【C1】______onMarch25thbyYahoo(annualrevenue,$5billion)ofSummly,aBr
Theteacheraskedusif______isinthisoffice.ThemonitoransweredthatBobandTimhadaskedforleavetoday.
Ipersonallyamoffendedbywhattheyhavetriedtodoinaverymisleadingwaywith,whatI’vesaidabouttwoofmypersonal___

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()b=5c=6Pdnta=b+cEndSub程序运行后，

若要求在文本框中输入密码时文本框中只显示#号，则应在此文本框的属性窗口中设置()

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

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。

在执行KeyPress事件过程时，KeyASCII是所按键的【】值。对于有上档字符和下档字符的键，当执行KeyDown事件过程时，KeyCode是【】字符的ASCII值。

数据库系统中实现各种数据管理功能的核心软件称为【】。

为了使标签Lahel1显示文字“姓名”，可把Label1的______属性设置为“姓名”。

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

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

属于妇女保健范围的是

下列哪一表述没有反映世界贸易组织争端解决机制的特点?()。

(2011)被控对象的时间常数反映对象在阶跃信号激励下被控变量变化的快慢速度，即惯性的大小，时间常数大，则()。

旅游团在海南旅游时突遇台风，导游正确的做法有()。

影响个体吸引力最稳定的因素是()。

Bigcompaniesswallowlittleoneseveryday.Sothe【C1】______onMarch25thbyYahoo(annualrevenue,$5billion)ofSummly,aBr

Theteacheraskedusif______isinthisoffice.ThemonitoransweredthatBobandTimhadaskedforleavetoday.

Ipersonallyamoffendedbywhattheyhavetriedtodoinaverymisleadingwaywith,whatI’vesaidabouttwoofmypersonal___