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

admin2012-12-29 19

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

选项

答案ACBEGFD

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

转载请注明原文地址:https://jikaoti.com/ti/uPL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidex(inta，intb){intt；t=a；a=b；b=t；}main(){intc[8]={8，7，6，5，4，3，2，1}，i；for(i=0；i＜8；i+=2)ex(c[i]，c[i+

有以下程序：main(){intn=0；do{n++；printf(’’％d\n’’，n)；}while(n＜=3)；}程序的输出结果是()。

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

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

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

E-R图中用来表示实体的图形是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

数据模型的三个要素是()。

为解决在多重继承环境中因公共基类带来的二义性问题，C++语言提供了【】机制。

C++程序中的预处理命令以符号【】作为起始标记。

第二审刑事判决书作出部分改判结果时，其判决主文应当依次写明()

Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthatal

胆囊结石蕴热期(肝胆蕴热)应采用胆囊结石湿热期(肝胆湿热)，应采用

W公司如何才能合法地占用该废旧厂区的土地()。W公司要按照调整后的方案进行开发，应办理()手续。

引气剂主要能改善混凝土的()。【2014年真题】

“帮助”为用户提供使用WindowsXP时的帮助信息。()

理财顾问服务是指财务策划、投资建议、个人投资产品分析及一般性业务咨询活动。(　　)

根据土地增值税法律制度的规定，下列情形中，免于缴纳土地增值税的有()。

“烟”和“央”(暨南大学2016)“烟”的主要元音A的实际读音是()。

在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=lToi

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidex(inta，intb){intt；t=a；a=b；b=t；}main(){intc[8]={8，7，6，5，4，3，2，1}，i；for(i=0；i＜8；i+=2)ex(c[i]，c[i+

有以下程序：main(){intn=0；do{n++；printf(’’％d\n’’，n)；}while(n＜=3)；}程序的输出结果是()。

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

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

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

E-R图中用来表示实体的图形是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

数据模型的三个要素是()。

为解决在多重继承环境中因公共基类带来的二义性问题，C++语言提供了【】机制。

C++程序中的预处理命令以符号【】作为起始标记。

第二审刑事判决书作出部分改判结果时，其判决主文应当依次写明()

Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthatal

胆囊结石蕴热期(肝胆蕴热)应采用胆囊结石湿热期(肝胆湿热)，应采用

W公司如何才能合法地占用该废旧厂区的土地()。W公司要按照调整后的方案进行开发，应办理()手续。

引气剂主要能改善混凝土的()。【2014年真题】

“帮助”为用户提供使用WindowsXP时的帮助信息。()

理财顾问服务是指财务策划、投资建议、个人投资产品分析及一般性业务咨询活动。( )

根据土地增值税法律制度的规定，下列情形中，免于缴纳土地增值税的有()。

“烟”和“央”(暨南大学2016)“烟”的主要元音A的实际读音是()。

在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=lToi

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。　

理财顾问服务是指财务策划、投资建议、个人投资产品分析及一般性业务咨询活动。(　　)