已知一棵二叉树的先序序列跟中序序列，构造一棵二叉树

一棵二叉树若是给定其中序序列及其前序，后序，层次遍历中的任何一种就能够惟一肯定一颗二叉树。然而先序序列与后序序列没法肯定一棵二叉树。数组 咱们以二叉树的先序及中序序列为例，看一下怎样构造一棵二叉树。code 假设二叉树的先序及后序序列分别为ABCDEF及CBAEDF：blog 咱们知道，二叉树的先序序列是先遍历根结点，然后遍历左右子树。即二叉树的先序序列第一个结点就是其根结点。而中序则是先遍历左子

>>阅读原文<<