设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。

admin2016-06-30 101

问题设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。

选项 A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列与中序序列相同，说明此树结点没有左子树，且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。

二级VB

NCRE全国计算机二级

定义过程语句中的〈参数表列〉可以是（）。

单击滚动条的滚动箭头时，产生的事件是（）。

下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2　　a(j)=jNextiPrinta(1)+a(2)+a

下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_ClickDimIAsIntegerDimsumAsLongDimt1AsLongt1=1:sum=0

在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load　　Text1.Text=""　　Text1.SetFocus　　Fork

如果要将窗体中的某个命令按钮设置成无效状态，应该设置命令按钮的哪个属性

以下事件过程可以将打开对话框的标题改为“新时代”的是

表达式Right("Beijing"，4)的值是

下面的程序执行时，可以从键盘输入一个正整数，然后把该数的每位数字按逆序输出。例如：输入7685，则输出5867；输入1000，则输出0001。请填空。PrivateSubCommandl_Click()

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

民事权利受害人对于损害的发生也有过错的，侵害人的民事责任()

上全口义齿的腭侧基托常见的折裂方向是A．由左向右B．由右向左C．从前向后D．从后向前E．裂隙向四周呈放射状

肉芽组织内发挥抗感染作用的主要成分是()。

著名的耶克斯-多德森定律告诉我们：对于难易适中的任务来说，学习动力水平为中等时，学习效果()。

人民警察职业道德的基本原则是()。

附条件的民事行为所附条件违背法律规定的，应当()。

BlackHolesTriggerStarstoSelf-DestructScientistshavelongunderstoodthatsupermassive(超大质量的)blackholesweighingmill

Weallwentto______theplayyesterdayafternoon.

Freudiantheoryindeedtookwestern20th-centurycivilizationbystorm.Howso?Theanswerliesinfourfactors.OfFreud’s

TheAustralianstateofVictoriaisinvestinginaprogramtoidentifynewopportunitiesforitsfoodandagricultureindustries

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。

二级VB

NCRE全国计算机二级

定义过程语句中的〈参数表列〉可以是（）。

单击滚动条的滚动箭头时，产生的事件是（）。

下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2 a(j)=jNextiPrinta(1)+a(2)+a

下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_ClickDimIAsIntegerDimsumAsLongDimt1AsLongt1=1:sum=0

在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load Text1.Text="" Text1.SetFocus Fork

如果要将窗体中的某个命令按钮设置成无效状态，应该设置命令按钮的哪个属性

以下事件过程可以将打开对话框的标题改为“新时代”的是

表达式Right("Beijing"，4)的值是

下面的程序执行时，可以从键盘输入一个正整数，然后把该数的每位数字按逆序输出。例如：输入7685，则输出5867；输入1000，则输出0001。请填空。PrivateSubCommandl_Click()

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

民事权利受害人对于损害的发生也有过错的，侵害人的民事责任()

上全口义齿的腭侧基托常见的折裂方向是A．由左向右B．由右向左C．从前向后D．从后向前E．裂隙向四周呈放射状

肉芽组织内发挥抗感染作用的主要成分是()。

著名的耶克斯-多德森定律告诉我们：对于难易适中的任务来说，学习动力水平为中等时，学习效果()。

人民警察职业道德的基本原则是()。

附条件的民事行为所附条件违背法律规定的，应当()。

BlackHolesTriggerStarstoSelf-DestructScientistshavelongunderstoodthatsupermassive(超大质量的)blackholesweighingmill

Weallwentto______theplayyesterdayafternoon.

Freudiantheoryindeedtookwestern20th-centurycivilizationbystorm.Howso?Theanswerliesinfourfactors.OfFreud’s

TheAustralianstateofVictoriaisinvestinginaprogramtoidentifynewopportunitiesforitsfoodandagricultureindustries

下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2　　a(j)=jNextiPrinta(1)+a(2)+a

在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load　　Text1.Text=""　　Text1.SetFocus　　Fork