已知二叉树的中序和前序序列(或后序)求解树

转载自：http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html 这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。 一、已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。 2、求解树的子树。找出根节点在中序遍历中的位置，根左

>>阅读原文<<