【 在 fensefa 的大作中提到: 】
: 前序第一个元素一定是根，然后在中序中找到这个元素，中序中这个元素前面的一定属于根的左子树，后面的一定属于右子树。如果中序中根元素前面有n个元素，那么，左子树就有n个节点。然后前序除第一个元素外往后数n个，就是左子树的前序，剩余的为右子树的前序。这样下来，就确定了根节点，左子树的中序和前序，右子树的中序和前序，递归下去，就能还原整个二叉树。
: 中序加后序同理。
: 当然，唯一确定的前提是序列中的元素值都是唯一的。
: ...................
万分感谢
--
FROM 36.143.51.*