知道二叉树的前序遍历和中序遍历重建二叉树

知道二叉树的前序遍历和中序遍历，可以唯一确定一颗二叉树，在实现的细节是判断当前结点是否 存在左子树和右子树，比如下面一棵二叉树包含了所有情况 前序遍历为：A  BCD  EFGH 中序遍历为：CDB  A  FEHG 先是前序遍历的第一个结点为根节点A， BCD为左子树，EFGH为右子树，依次类推分解左右子树。但怎么判断是否有左子树或者右子树呢， 第一种情况，必有左子树，此时又可分为是否有右子树

>>阅读原文<<