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

admin2012-12-29 23

问题一棵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全国计算机二级

有以下程序：#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+

下列叙述中，正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。

关系的实体完整性要求关系中不能为空的属性是()。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在C＋＋语言中，封装是借助于什么达到的?

患者女，32岁。右手腕背部无明显原因出现一蚕豆大小的肿块，表面光滑皮色不变，触之有囊性感，肿块基底部固定，有轻压痛。最可能的诊断是

年幼的“留守儿童”最需要的是生活照顾、满足他们的营养和健康需要、发展与人相处的社会能力等，这里采用的介入行动原则是()。

资产负债表趋势分析包括()

下列关于原核生物转录过程的叙述正确的是

原尿中不被重吸收的物质是

多层螺旋CT对X线球管最关键的要求是

乳腺癌CMF化疗方案的药物是

会计职业道德的基本工作准则是()。

学前儿童对脂肪的需要主要用于哪些方面?

师德建设最根本之处，是教师在教育过程中必须表现出()。

一棵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+

下列叙述中，正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。

关系的实体完整性要求关系中不能为空的属性是()。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在C＋＋语言中，封装是借助于什么达到的?

患者女，32岁。右手腕背部无明显原因出现一蚕豆大小的肿块，表面光滑皮色不变，触之有囊性感，肿块基底部固定，有轻压痛。最可能的诊断是

年幼的“留守儿童”最需要的是生活照顾、满足他们的营养和健康需要、发展与人相处的社会能力等，这里采用的介入行动原则是()。

资产负债表趋势分析包括()

下列关于原核生物转录过程的叙述正确的是

原尿中不被重吸收的物质是

多层螺旋CT对X线球管最关键的要求是

乳腺癌CMF化疗方案的药物是

会计职业道德的基本工作准则是()。

学前儿童对脂肪的需要主要用于哪些方面?

师德建设最根本之处，是教师在教育过程中必须表现出()。

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。