阅读数:78 评论数:0

1、已知前序、中序求后序

（1）确定根（前序中第一个结点为根），确定左子树，确定右子树（在中序中，找到前序所示根，其左为左子树，其右为右子树）

（2）在左子树中递归

（3）在右子树中递归

（4）打印当前根

2、已知中序、后序求前序

（1）确定根（后序中最后一个为根），确定左子树，确定右子树（在中序中，找到前序所示根，其左为左子树，其右为右子树）

（2）打印当前根

（3）在左子树中递归

（4）在右子树中递归

3、已知前序、后序求中序

这样是不能得到唯一的二叉树来的！例如：

树A：有结点1，2，3，2是1的左孩子，3是2的右孩子

树B：有结点1，2，3，2是1的右孩子，3是2的左孩子

则A，B的前序都是123，后序都是321，但A的中序是231，B的序是132