大家好，我是前端西瓜哥。今天我们来讲一道有点难度的二叉树算法题：从前序与中序遍历序列构造二叉树。给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

输出下图的二叉树的中序遍历结果解题思路：中序遍历是先访问根节点的左子树，然后访问根节点，最后访问右子树。依然使用递归处理。

文章目录递归的问题优化的方法限制递归次数借助堆栈将递归转化为非递归使用尾递归形式递归的问题如题，我们可能或多或少的都听见过类似的话或者建议：尽量少使用递归操作，甚至干脆就不要使用递归操作。但我们在听到这句话的时候，是否会产生过疑问，为什么不建议使用递归操作呢？

每天学习一个java知识点最近整理了一些经典面试题目清单，将帮助您掌握算法及数据结构，并提高您的编程能力。