剑指 Offer 07. 重建二叉树+递归+图解+易于理解
剑指 Offer 07. 重建二叉树
题干:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如,给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
分析:
class Solution {
public:
// 3、递归
TreeNode *helper(vector<int>& preorder, int pre_start,
原创
2020-07-20 20:24:44 ·
229 阅读 ·
0 评论