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

admin2016-06-30 30

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

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填人适当的内容，将程序补充完整。PrivateTypeAng　KAsInteger

有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，

执行下列程序后，鼠标单击窗体，输出结果为PrivateSubForm_Click()　　Print"Click"：EndSubPrivateSubForm_MouseDown(ButtonAsInteger，S

定义有5个整数型元素的数组，正确的语句是

数据结构分为线性结构和非线性结构，线性表、栈和队列都属于______。

首先执行循环体，然后再进行条件判断，决定是否结束循环的循环语句是：______。

设s="中华人民共和国"，表达式Left(S,1)+Right(S,1)+Mid(S,3,2)的值为（）。

下列说法正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

在黑盒测试方法中,设计测试用例的主要根据是

中国古代社会完整的宗法制出现在()

有激发痛的深龋，治疗方法应选择

患者的这种情绪状态是对于这种患者，临床上一般采用哪些干预措施

如图所示，圆盘作定轴转动，轮缘上一点M的加速度α分别如图a、b与c所示三种情况。则在此三种情况下，圆盘的角速度ω与角加速度ε都不等于零的为()。

下列关于带式输送机安全控制措施的说法，错误的是()。

施工组织总设计编制时，拟订施工方案之前应进行的工作是()。

我国不同性质的税种以及不同情况的纳税人，其纳税期限也不相同，这主要是由(　　)因素决定的。

如图，在数轴上点A表示的数可能是()。

Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutvi

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

二级VB

NCRE全国计算机二级

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填人适当的内容，将程序补充完整。PrivateTypeAng KAsInteger

有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，

执行下列程序后，鼠标单击窗体，输出结果为PrivateSubForm_Click() Print"Click"：EndSubPrivateSubForm_MouseDown(ButtonAsInteger，S

定义有5个整数型元素的数组，正确的语句是

数据结构分为线性结构和非线性结构，线性表、栈和队列都属于______。

首先执行循环体，然后再进行条件判断，决定是否结束循环的循环语句是：______。

设s="中华人民共和国"，表达式Left(S,1)+Right(S,1)+Mid(S,3,2)的值为（）。

下列说法正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

在黑盒测试方法中,设计测试用例的主要根据是

中国古代社会完整的宗法制出现在()

有激发痛的深龋，治疗方法应选择

患者的这种情绪状态是对于这种患者，临床上一般采用哪些干预措施

如图所示，圆盘作定轴转动，轮缘上一点M的加速度α分别如图a、b与c所示三种情况。则在此三种情况下，圆盘的角速度ω与角加速度ε都不等于零的为()。

下列关于带式输送机安全控制措施的说法，错误的是()。

施工组织总设计编制时，拟订施工方案之前应进行的工作是()。

我国不同性质的税种以及不同情况的纳税人，其纳税期限也不相同，这主要是由( )因素决定的。

如图，在数轴上点A表示的数可能是()。

Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutvi

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填人适当的内容，将程序补充完整。PrivateTypeAng　KAsInteger　

执行下列程序后，鼠标单击窗体，输出结果为PrivateSubForm_Click()　　Print"Click"：EndSubPrivateSubForm_MouseDown(ButtonAsInteger，S

我国不同性质的税种以及不同情况的纳税人，其纳税期限也不相同，这主要是由(　　)因素决定的。