一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

admin2012-01-20 33

问题一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

选项

答案ACBEGFD

解析我们分4大步骤来推理：
①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。
②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
⑧分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

下列规格的数在C语言源程序中不合法的是()。

若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

下列方法中，不属于软件调试方法的是()。

下列给定程序中函数fun的功能足：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后捕入一个空格。例如，若给a输入字符串：“ABCDEFGIIIJK”，调用函数后，字符数组b中的内容为：“ABEDEFGHIJK”。请改正

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

企业对技术改造项目进行技术可行性分析时，分析的核心是技术改造的()问题。

因含有毒性成分马兜铃酸，被取消药用标准的药材是

________是生产与作业系统一直存在的大问题()

吸气性呼吸困难的特点，不正确的是

造成半月板损伤的原因不包括

以下各组概念具有交叉关系的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[][]中。函数WriteData

A=ChangLingB=DingLingC=EmperorQianLong’sTomb　　Whichtomb...　　Maintaininganimperialtraditionthatori

Taiwan’sdivorceratehascontinuedtoriseoverthepast10yearsasmoreandmoremarriedcouplehavegivenupontheir【B1】___

一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

下列规格的数在C语言源程序中不合法的是()。

若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

下列方法中，不属于软件调试方法的是()。

下列给定程序中函数fun的功能足：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后捕入一个空格。例如，若给a输入字符串：“ABCDEFGIIIJK”，调用函数后，字符数组b中的内容为：“ABEDEFGHIJK”。请改正

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

企业对技术改造项目进行技术可行性分析时，分析的核心是技术改造的()问题。

因含有毒性成分马兜铃酸，被取消药用标准的药材是

________是生产与作业系统一直存在的大问题()

吸气性呼吸困难的特点，不正确的是

造成半月板损伤的原因不包括

以下各组概念具有交叉关系的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[][]中。函数WriteData

A=ChangLingB=DingLingC=EmperorQianLong’sTomb Whichtomb... Maintaininganimperialtraditionthatori

Taiwan’sdivorceratehascontinuedtoriseoverthepast10yearsasmoreandmoremarriedcouplehavegivenupontheir【B1】___

　　A=ChangLingB=DingLingC=EmperorQianLong’sTomb　　Whichtomb...　　Maintaininganimperialtraditionthatori