算法-二叉树合并

朴灿烈づ我的快乐病毒、 2023-10-09 20:11 46阅读 0赞

#### 文章目录 ####

*  1. 合并二叉树
 *  2. 解法

## 1. 合并二叉树 ##

给定两个二叉树 root1 和 root2，将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 NULL 的节点将直接作为新二叉树的节点，[LeetCode 原题][LeetCode]

![在这里插入图片描述][7988415e6d6140c4b58a2aa3eff0c748.png]

## 2. 解法 ##

> 1.  确定递归函数的参数和返回值  
>     要合并两个二叉树，参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点
> 2.  确定终止条件  
>     因为是传入了两个树，那么就有两个树遍历的节点 t1 和 t2，如果t1==NULL 了，两个树合并节点值就应该是 t2，反过来如果 t2 ==NULL，那么两个节点合并就是t1
> 3.  确定单层递归的逻辑  
>     单层递归中，要把两棵树的元素加到一起，形成合并树节点。接下来合并树的左子树是：合并 t1左子树 t2左子树之后的左子树。合并树的右子树是：合并 t1右子树 t2右子树之后的右子树

public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        
            if (null == root1) return root2;
            if (null == root2) return root1;
            // 新建树节点
            TreeNode merged = new TreeNode(root1.val + root2.val);
            merged.left = mergeTrees(root1.left, root2.left);
            merged.right = mergeTrees(root1.right, root2.right);
            return merged;
        }

[LeetCode]: https://leetcode.cn/problems/merge-two-binary-trees/
[7988415e6d6140c4b58a2aa3eff0c748.png]: https://img-blog.csdnimg.cn/7988415e6d6140c4b58a2aa3eff0c748.png

发表评论取消回复

表情：

评论列表（有 0 条评论，46人围观）

还没有评论，来说两句吧...

相关阅读

相关 617.合并二叉树

617.合并二叉树题干描述解题思路递归 1. 确定递归函数的参数和返回值 2. 确定终止条件

矫情吗；*/ 2023年10月16日 10:29/ 0 赞/ 33 阅读

相关算法-二叉树合并

文章目录 1. 合并二叉树 2. 解法 1. 合并二叉树给定两个二叉树 root1 和 root2，将这两棵树合并成一棵新二叉树。合并的规则是：如果

朴灿烈づ我的快乐病毒、/ 2023年10月09日 20:11/ 0 赞/ 47 阅读

相关二叉树——617. 合并二叉树

1 题目描述给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树

青旅半醒/ 2023年10月08日 16:13/ 0 赞/ 14 阅读

相关二叉树oj ----＞合并二叉树

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

末蓝、/ 2023年10月02日 15:20/ 0 赞/ 46 阅读

相关 617. 合并二叉树

题目： [617. 合并二叉树][617.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

淩亂°似流年/ 2022年12月02日 10:50/ 0 赞/ 165 阅读

相关 LeetCode合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点

逃离我推掉我的手/ 2022年10月29日 07:36/ 0 赞/ 180 阅读

相关 617. 合并二叉树

> 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 > > 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们

骑猪看日落/ 2022年10月07日 10:58/ 0 赞/ 160 阅读

相关二叉树--合并两颗二叉树

1、题目： Given two binary trees and imagine that when you put one of them to cover the oth

我就是我/ 2022年05月24日 20:12/ 0 赞/ 209 阅读

相关 617. 合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为

一时失言乱红尘/ 2022年05月12日 18:28/ 0 赞/ 195 阅读

相关 617. 合并二叉树

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年03月08日 12:12/ 0 赞/ 185 阅读