某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

admin2016-08-24 41

问题某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

选项 A、CBADE
B、EDABC
C、CBEDA
D、EDCBA

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABCDE，呵知A为根节点。中序序列为CBADE，可知C和B均为左子树节点，D、E为右子树节点。由前序序列BC，中序序列CB，可知B为根节点，C为B的左子树节点。由前序序列DE，中序序列DE，可知D为根节点，E为D的右子树节点。故后序序列为CBEDA，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

二级VB

NCRE全国计算机二级

结构化程序设计主要强调的是

要对文本框中已有的内容进行编辑，按下键盘上的按键，但不起作用，原因是设置了______。

下列叙述中正确的是（）。

在菜单编辑器中建立1个名称为Menu0的菜单项，将其“可见”属性设置为False，并建立其若干子菜单，然后编写如下过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,X

假定有下面的过程：FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0i=2i=i+m+1

在窗体上画一个命令按钮和两个标签，其名称分别为Command1、Label1和Label2，然后编写如下事件过程：PrivateSubCommand1_Click()　　a=0Fori=1T010　　a=a+1

能够将文本框控件隐藏起来的属性是______。

以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是（）

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

对下面的二叉树前序遍历的结果是（）。

经营者在市场交易中，应当遵循()的原则，遵守公认的商业道德。

建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的(　　)。

下列关于成本分析的方法，叙述错误的是()。

在理论和实践的基础体系上仍接近于原始佛教的上座部佛教又被称为()。

步兵：陆军：空军

BeforehighschoolteacherKimberlyRughgotdowntobusinessatthestartofarecentschoolweek,shejokedwithherstudents

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

PassageOne(1)Mrs.Sowerberryburstintoafloodoftears.ThisfloodoftearsleftMr.Sowerberrynoalternative.

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

二级VB

NCRE全国计算机二级

结构化程序设计主要强调的是

要对文本框中已有的内容进行编辑，按下键盘上的按键，但不起作用，原因是设置了______。

下列叙述中正确的是（）。

在菜单编辑器中建立1个名称为Menu0的菜单项，将其“可见”属性设置为False，并建立其若干子菜单，然后编写如下过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,X

假定有下面的过程：FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0i=2i=i+m+1

在窗体上画一个命令按钮和两个标签，其名称分别为Command1、Label1和Label2，然后编写如下事件过程：PrivateSubCommand1_Click() a=0Fori=1T010 a=a+1

能够将文本框控件隐藏起来的属性是______。

以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是（）

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

对下面的二叉树前序遍历的结果是（）。

经营者在市场交易中，应当遵循()的原则，遵守公认的商业道德。

建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的( )。

下列关于成本分析的方法，叙述错误的是()。

在理论和实践的基础体系上仍接近于原始佛教的上座部佛教又被称为()。

步兵：陆军：空军

BeforehighschoolteacherKimberlyRughgotdowntobusinessatthestartofarecentschoolweek,shejokedwithherstudents

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

PassageOne(1)Mrs.Sowerberryburstintoafloodoftears.ThisfloodoftearsleftMr.Sowerberrynoalternative.

在窗体上画一个命令按钮和两个标签，其名称分别为Command1、Label1和Label2，然后编写如下事件过程：PrivateSubCommand1_Click()　　a=0Fori=1T010　　a=a+1

建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的(　　)。