leetcode刷题之旅

二叉树 重建二叉树 1递归 解题思路 代码 2非递归（迭代） 解题思路 代码 重建二叉树 根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 1递归 解题思路 根据先序遍历的规则根左右为了自己方便表示为：【根【左子树】【右子树】】。第一个节点肯定是根结点，首先创建根结点，然后可以根据根结点在中序遍历【【左子树】根【右子树】】中根的位置细分出

>>阅读原文<<