【题解】剑指Offer-07 重建二叉树
重建二叉树(剑指Offer-07)
题面
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
示例
例如,给出
1
2 前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:
3 / \ 9 20 / \ 15 7
限制
1 0 <= 节点个数 <= 5000
思路
经典题,给出先序中序建树。
代码
1 | /** |
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如,给出
1
2 前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:
3 / \ 9 20 / \ 15 7
1 0 <= 节点个数 <= 5000
经典题,给出先序中序建树。
1 | /** |