已知一颗二叉树的前序序列为ABCDGEIHFJK中序序列为DCBGEAHFIJK后序序列为

DCGEBHFIKJAF 思路： 根据前序序列的第一个元素确定根节点为A， 根据中序序列确定左子树的中序序列为DCBGE，右子树的中序序列为HFIJK， 根据左子树的中序序列确定左子树的前序序列为BCDGE，右子树的前序序列为IHFJK， 根据左子树的前序序列确定左子树的后序序列为DCGEB，右子树的后序序列为HFIJK， 重复以上步骤，直到序列为空。