合并二叉树

最新推荐文章于 2024-08-15 18:48:35 发布

lp151397

最新推荐文章于 2024-08-15 18:48:35 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode题

本文链接：https://blog.csdn.net/lp151397/article/details/108763976

leetcode题同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

16 篇文章

订阅专栏

本文介绍了一种合并两棵二叉树的算法，并通过一个具体的示例详细展示了合并过程及结果。当两棵树中有重叠节点时，其值相加；若节点不存在，则直接采用另一棵树的节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入: 
	Tree 1                     Tree 2                  
          1                         2                             
         / \                       / \                            
        3   2                     1   3                        
       /                           \   \                      
      5                             4   7                  
输出: 
合并后的树:
	     3
	    / \
	   4   5
	  / \   \ 
	 5   4   7

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-binary-trees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
         if(t1==null){
             return t2;
         }
         if(t2==null){
             return t1;
         }
         TreeNode sumNode = new TreeNode(t1.val+t2.val);
         sumNode.left = mergeTrees(t1.left,t2.left);
         sumNode.right= mergeTrees(t1.right,t2.right);
         return sumNode;

    }
}