617. 合并二叉树（简单）

迪恩_Emma

于 2021-06-16 09:23:02 发布

阅读量141

点赞数

分类专栏：力扣热题top100 力扣刷题之二叉树力扣刷题之深度优先遍历文章标签：二叉树 leetcode java dfs

本文链接：https://blog.csdn.net/di_ko/article/details/117947159

版权

力扣热题top100 同时被 3 个专栏收录

72 篇文章

订阅专栏

力扣刷题之二叉树

29 篇文章

订阅专栏

力扣刷题之深度优先遍历

26 篇文章

订阅专栏

这篇博客介绍了如何使用深度优先遍历来合并两个二叉树的节点值。通过递归的方式，遍历左右子节点，将对应节点的值相加，创建新的树节点。算法的时间复杂度为O(min(M,N))，空间复杂度也为O(min(M,N))，其中M和N分别为输入二叉树的节点数。

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

思路：

深度优先遍历

分别遍历两个二叉树的左节点，右节点，分别相加

代码：

class Solution {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
		if(root1==null){
			return root2;
		}
		if(root2==null){
			return root1;
		}
		
		TreeNode merge=new TreeNode(root1.val+root2.val);
		merge.left=mergeTrees(root1.left,root2.left);
		merge.right=mergeTrees(root1.right,root2.right);
		
		return merge;
    }
}