已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC,它的前序遍历序列是（）
CEDBA
首先根据后序确定树的根是最后一个节点（C）
然后根据中序，C左边为左子树（DEBA），右边为右子树（空）
然后根据后序确定根节点的子树的根为E, 又因为只有左子树，所以左子树的根节点为E
然后根据中序，E的左边为左子树（D）,右边为右子树（BA）
然后B的右边为右子树（A）
所以前或后序和中序结合可以逐个确定结点的左右子树，这样一棵树就一步一步确定了
版权声明：本文为u014416166原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。