一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

admin2012-12-29 27

问题一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

选项

答案ACBEGFD

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intx，a=1，b=1；while(1){seanf(“％d”，&x)；if(x>0){a*=x；break；}if(X

有以下程序：#includemain(){inta[]={1，2，3，4}，y，P=&a[3]；--p；y=p；printf("y=％d\n"，y)；}程序的运行结果是()。

以下叙述中正确的是()。

对于循环队列，下列叙述中正确的是()。

下面不能作为软件设计工具的是()。

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

将一个函数声明为一个类的友元函数必须使用关键字【　】。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

恶寒战栗与高热交替发作，发有定时，此为：()

下列公式中含有不正确单元格引用形式的是(　　)。

由于外部条件的变化引起资产闲置、收益下降等而造成的资产价值损失称为()。

我国注册商标实行自愿注册原则，但下列商品中()必须使用注册商标。

元、明、清三代，汉族地区的精英佛教停滞衰退，而大众佛教取得长足发展。这一阶段从佛教宗派看，主要流行()，其他宗派逐渐衰落。

××省人民政府关于表彰全省民族团结进步模范个人的决定×政发[2015]63号各市、县(市、区)人民政府，省各委办厅局，省各直属单位：2011年全省民族团结进步

一个罐子里装有黑球和白球，黑、白球之比为R：1，现有放回地一个接一个地抽球，直到抽到黑球为止，记X为所抽的白球数．这样做了n次以后，我们获得一组样本：X1，X2，…，Xn．基于此，求R的最大似然估计．

(2014年)证明n阶矩阵相似．

Thedoctor’sadvicewasthatthepatient()atonce.

一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intx，a=1，b=1；while(1){seanf(“％d”，&x)；if(x>0){a*=x；break；}if(X

有以下程序：#includemain(){inta[]={1，2，3，4}，y，*P=&a[3]；--p；y=*p；printf("y=％d\n"，y)；}程序的运行结果是()。

以下叙述中正确的是()。

对于循环队列，下列叙述中正确的是()。

下面不能作为软件设计工具的是()。

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

将一个函数声明为一个类的友元函数必须使用关键字【 】。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

恶寒战栗与高热交替发作，发有定时，此为：()

下列公式中含有不正确单元格引用形式的是( )。

由于外部条件的变化引起资产闲置、收益下降等而造成的资产价值损失称为()。

我国注册商标实行自愿注册原则，但下列商品中()必须使用注册商标。

元、明、清三代，汉族地区的精英佛教停滞衰退，而大众佛教取得长足发展。这一阶段从佛教宗派看，主要流行()，其他宗派逐渐衰落。

××省人民政府关于表彰全省民族团结进步模范个人的决定×政发[2015]63号各市、县(市、区)人民政府，省各委办厅局，省各直属单位：2011年全省民族团结进步

一个罐子里装有黑球和白球，黑、白球之比为R：1，现有放回地一个接一个地抽球，直到抽到黑球为止，记X为所抽的白球数．这样做了n次以后，我们获得一组样本：X1，X2，…，Xn．基于此，求R的最大似然估计．

(2014年)证明n阶矩阵相似．

Thedoctor’sadvicewasthatthepatient()atonce.

有以下程序：#includemain(){inta[]={1，2，3，4}，y，P=&a[3]；--p；y=p；printf("y=％d\n"，y)；}程序的运行结果是()。

将一个函数声明为一个类的友元函数必须使用关键字【　】。

下列公式中含有不正确单元格引用形式的是(　　)。