摘要： 知道二叉树的前序遍历和中序遍历，可以唯一确定一颗二叉树，在实现的细节是判断当前结点是否 存在左子树和右子树，比如下面一棵二叉树包含了所有情况前序遍历为：A BCD EFGH中序遍历为：CDB A FEHG先是前序遍历的第一个结点为根节点A， BCD为左子树，EFGH为右子树，依次类推分解左右子树。但怎么判断是否有左子树或者右子树呢，第一种情况，必有左子树，此时又可分为是否有右子树1.有右子树 以结点A为例子 前序遍历为：A BCD EFGH 中序遍历为：CDB A FEHG 先得找到中序遍历中A的位置，然后与前序遍历的位置比较，如果不重叠就说明A必有左子树，因为在中序遍历中，出现在自己面前的必 阅读全文