求二叉树前序遍历结果

一二叉树中序遍历结果为DHBEKIAFJCG
后序遍历结果为HDKIEBJFGCA
求该二叉树的前序遍历结果

ABDHEIKCFJG

中序遍历结果：DHBEKIAFJCG
后序遍历结果：HDKIEBJFGCA

分析：后序遍历最后访问最高层的顶点，所以A是第一层的顶点。看A在中序遍历结果中的位置，A左边的DHBEKI是二叉树的左边部分，A右边的FJCG是二叉树的右边部分，得：
顶点：A
左：中序——DHBEKI，后序——HDKIEB
右：中序——FJCG，后序——JFGC

重复分析中的思路，最后得二叉树,前序结果（ABDHEIKCFJG)：