已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

admin2009-01-15 75

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序遍历和中序遍历可以确定二叉树的结构，具体步骤如下：
①前序遍历的第一个结点A为树的根结点。
②中序遍历中A左边的结点为A的左子树，A右边的结点为A的右子树。
③分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

考生文件夹下的工程文件sjt3．vbp中有一个初始内容为空、且带有垂直滚动条的文本框，其名称为Textl；两个标题分别为”读数据”和”查找”的命令按钮，其名称分别为Cmdl、Cmd2。请画一个标题为”查找结果”的标签Labell，再画一个名称为Text2，
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm。在窗体上有两个命令按钮，其名称分别为Command1、Command2；一个标签，其名称为Label1；一个计时器，其名称为Timer1，如图3-9(a)所示。程序运
在考生文件夹下有一个工程文件sjt4．vbp。请在窗体上添加一个组合框，名称为cb1，并输入三个列表项：“3”、“7”、“11”(列表项的顺序不限，但必须是这三个数字)；添加一个名为Text1的文本框；再添加一个标题为“计算”、名称为C1的命令按钮，如图所
下面循环语句中在任何情况下都至少执行一次循环体的是
计算下面分段函数的正确语句是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
能够产生1到50之间(含1和50)随机整数的表达式是(　　)。
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
下列关于SubMain过程的说法中正确的是
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。

随机试题

制定绩效计划时员工个人绩效目标的来源有【】
坚持以()为宗旨推动构建人类命运共同体。
寒滞胃脘证与寒凝肝脉证均可见的表现有
患者，女性，50岁。系车祸头部外伤后神志不清3小时而来院，入院时患者已出现脑疝，其不易观察到的临床表现为
()提出了记忆的SPI理论，试图将记忆系统和记忆过程统一到一个更综合的框架中
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
在利用SET协议实现在线支付时，用户通常使用()。
下列关于光以太网技术特征的描述中，错误的是()。
Shehadrecentlyleftajobandhadhelpedherselftocopiesofthecompany’sclientdata,whichsheintendedto_____instarting
A、Therearealtogether15candidatesinthepresidentialelection.B、Apro-Westernreformerwonmorevotesthananyothercandid

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

二级C语言

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm。在窗体上有两个命令按钮，其名称分别为Command1、Command2；一个标签，其名称为Label1；一个计时器，其名称为Timer1，如图3-9(a)所示。程序运

下面循环语句中在任何情况下都至少执行一次循环体的是

计算下面分段函数的正确语句是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

能够产生1到50之间(含1和50)随机整数的表达式是( )。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

下列关于SubMain过程的说法中正确的是

分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。

制定绩效计划时员工个人绩效目标的来源有【】

坚持以()为宗旨推动构建人类命运共同体。

寒滞胃脘证与寒凝肝脉证均可见的表现有

患者，女性，50岁。系车祸头部外伤后神志不清3小时而来院，入院时患者已出现脑疝，其不易观察到的临床表现为

()提出了记忆的SPI理论，试图将记忆系统和记忆过程统一到一个更综合的框架中

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

在利用SET协议实现在线支付时，用户通常使用()。

下列关于光以太网技术特征的描述中，错误的是()。

Shehadrecentlyleftajobandhadhelpedherselftocopiesofthecompany’sclientdata,whichsheintendedto_____instarting

A、Therearealtogether15candidatesinthepresidentialelection.B、Apro-Westernreformerwonmorevotesthananyothercandid

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

能够产生1到50之间(含1和50)随机整数的表达式是(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。