前序遍历序列和中序遍历序列构造二叉树算法

前序，中序遍历，在此就不向你们向下说明了，若有不懂请先理解，再来看此篇文章。git 当咱们拿到前序和中序时，如何从新构建一颗新的数呢？github 首先，你们都知道的，由中序遍历序列可知，第一个节点是根节点， 其次，由前序遍历序列可知，第一个节点是根节点的左子树节点，并且前序遍历中，根节点左边是左子树，右边是右子树，所以经过中序遍历的根节点能够肯定的是： 算法 根节点在前序遍历中的位置（经过遍历前

>>阅读原文<<