用前序中序创建二叉树（用中序后序创建二叉树）

定义二叉树结点 比如就拿这个二叉树 前序中序创建 因为前序遍历的顺序是 根 ， 左 ，右。 中序的遍历是 左 根 右。 我们会很不好想，但我们可以用前序和中序把上面那个二叉树的遍历一边 前序遍历：ABDEHCFG 中序遍历：DBEHAFCG 然后根据这我们来想 创建的时候，值都是以数组的形式传进来，所以找到根节点，前序和中序左子树个数一定相等，都是r。 前序和中序创建左子树的时候，挨个往后走就行

>>阅读原文<<