617. 合并二叉树

最新推荐文章于 2024-09-23 20:52:09 发布

lankerens

最新推荐文章于 2024-09-23 20:52:09 发布

阅读量51

点赞数

分类专栏： LeetCodeDaily 文章标签：算法二叉树 leetcode

本文链接：https://blog.csdn.net/qq_43765535/article/details/108760844

版权

LeetCodeDaily 专栏收录该内容

287 篇文章 0 订阅

订阅专栏

LeetCode： 617. 合并二叉树

在这里插入图片描述

合并树
对数进行先序遍历
一个数遇到 null 把另一个的接下来的节点赋值到那个 null 上


class Solution {
    
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        TreeNode dfs = dfs(t1, t2);
        // [] \ [1] 的情况
        if (dfs == t2){
            return t2;
        }
        return t1;
    }


    public TreeNode dfs(TreeNode node1, TreeNode node2){
        if(node1 == null){
            return node2;
        }
        if(node2 == null){
            return node1;
        }

        node1.val += node2.val;
        node1.left = dfs(node1.left, node2.left);
        node1.right = dfs(node1.right, node2.right);

        return node1;
    }

}