二叉树专题-根据前序和中序序列构造二叉树

经典的二叉树构造的问题，例子:(注意题目中限定了，没有重复的元素),先序为2143，中序为1423数组 咱们先手算一下，看看是如何构造的。先序第一个为2，则根为2，那么去中序中找2，就可以区分左右子树了。14在左子树，3在右子树。且左子树的先序序列为14，中序也为14.....能够分析出来这是一个递归的过程。手工算到最后，很容易构造出二叉树。函数 故递归函数必需要有preL,preR,inL,in

>>阅读原文<<