开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第7天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

解析

递归三部曲

没错，依旧是递归三部曲。二叉树相关的题目，都可以用递归法来解决

1. 确定递归的参数和返回值

合并两个树，那自然参数要传入两个树的根节点，返回值是一个新树

所以用题目给的函数即可

public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {}

2. 确定递归终止的条件

那终止条件自然也是到根节点停止遍历,为什么root1==null返回的是root2呢？合并嘛，一个为空另一个不为空合并和不就是不为空的那个树

if(root1==null) return root2;
if(root2==null) return root1;

3. 确定单层递归的逻辑

单层递归的逻辑无非就是一个节点的值进行一个相加的操作

之后呢就是对于新二叉树的左子树和右子树的操作，再次分别传入两个二叉树的左子树和右子树

它们的左子树和右子树将会继续以上面的逻辑进行相加操作，从而实现二叉树的合并

tips

这里不是合并成一个新的树，而是直接在二叉树1上进行相加的！

root1.val += root2.val;
root1.left = mergeTrees(root1.left,root2.left);
root1.right = mergeTrees(root1.right,root2.right);
return root1;

一图胜千言

这里就不画图了，因为比较好理解

完整代码

class Solution {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        if(root1 == null) return root2;
        if(root2 == null) return root1;

        root1.val += root2.val;
        root1.left = mergeTrees(root1.left,root2.left);
        root1.right = mergeTrees(root1.right,root2.right);
        return root1;

    }
}