剑指offer------Day2

超、凢脫俗 2023-09-28 18:12 50阅读 0赞

之前写了一篇文章，当时想都没想发到一个群里，当我想撤回的时候，已经撤不回了，啥时候张小龙能普及微信管理员能测回超过两分钟的群消息就好了，然后看到一共同事看着我的文章再截图，当时我的心理（不要挂着一张囧字脸）。就是你没有心眼，但是在职场上还是不能随便说啥好一些，这件事让我对同事看到我的文章耿耿于怀，然后就不想分享了。就当做思路收集了。

### Day2:剑指 Offer 07. 重建二叉树 ###

力扣链接：[剑指 Offer 07. 重建二叉树][Offer 07.]

我特别的恐慌二叉树，手写还行，像啥前序遍历呀，后续遍历呀，中序遍历啥的都OK，就是一开始学习数据结构的时候老师给我的心理阴影太大了，然后身边一群同学都说啥好难呀好难呀，其实你真的接触了之后，诶，也就那么回事儿。

题目：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。  
假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

题解：递归的方式解决问题，前序遍历第一个值是根节点，根据根节点把中序遍历分为左子树，右子树。根据下边规则，然后递归左子树，递归右子树。根  
![在这里插入图片描述][9f36cc923b0942efa147cea1df49f15e.png]

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
       
        
      // 缓存中序遍历数组每个值对应的索引
       Map< Integer, Integer > map = new HashMap();
        public TreeNode buildTree(int[] preorder, int[] inorder) {
       
        
            if(preorder == null || preorder.length <= 0){
       
        
                return

[Offer 07.]: https://leetcode.cn/problems/zhong-jian-er-cha-shu-lcof/
[9f36cc923b0942efa147cea1df49f15e.png]: https://img-blog.csdnimg.cn/9f36cc923b0942efa147cea1df49f15e.png