重建二叉树
2022-03-15 / 1 min read
这里讲解的是利用前序和中序遍历的结果重建二叉树
题目解析
我们首先要知道的是前序遍历和中序遍历是怎么遍历的。前序遍历是，首先处理中间节点，然后处理左右节点。中序遍历的遍历方式是首先遍历左节点然后遍历中左右节点。理解了这个过后我们就可以开始使用构造这个二叉树了。
我们首先可以明白的是，前序遍历的第一个节点就是头节点，然后通过头结点找到它在中序遍历的位置，然后通过这个位置，我们可以知道的是，在这个节点的左边是左子树，右边是右子树，然后我们就知道了左子树的结点个数和右子树的结点个数，这个时候我们就可以开始递归。然后我们就可以得到这个二叉树。
解题源码
