我是新手,问一下一颗二叉树,其中序遍历为：DCBGEAHFIJK,后序序列为：DCEGBFHKJIA.求画出该树?谢啦.

我是新手,问一下一颗二叉树,其中序遍历为：DCBGEAHFIJK,后序序列为：DCEGBFHKJIA.求画出该树?谢啦.
我是新手,问一下一颗二叉树,其中序遍历为：DCBGEAHFIJK,后序序列为：DCEGBFHKJIA.求画出该树?谢啦.

我是新手,问一下一颗二叉树,其中序遍历为：DCBGEAHFIJK,后序序列为：DCEGBFHKJIA.求画出该树?谢啦.
解题思路：
因为后序遍历最后一个字母一定是根节点（A）,在中序遍历中从A点处分成左右子树,即（DCBGE）和（HFIJK）,同样的道理,在后序遍历中倒数第二个字母是I,则I是右子树的根节点,然后把右子树在分成左右子树（HF）和（JK）,后序遍历中倒数第三个是J,说明J是根节点……以此类推!