每日一题算法：2020年9月23日 [合并二叉树] mergeTrees

最新推荐文章于 2020-12-20 20:28:17 发布

I12BXXXXXLbull

最新推荐文章于 2020-12-20 20:28:17 发布

阅读量331

点赞数

分类专栏：每日一题算法文章标签：二叉树算法 leetcode java

本文链接：https://blog.csdn.net/I12XXXXXLbull/article/details/108745510

版权

本文介绍了如何解决LeetCode中合并二叉树的问题，通过递归解析三种情况：两个节点都有值、两个节点都没有值、一个节点有值另一个没有。在第一种情况下，将节点值相加；第二种情况返回null；第三种情况返回有值的节点，不进行递归。并提供了对应的Java代码实现。

摘要由CSDN通过智能技术生成

2020年9月23日合并二叉树 mergeTrees

在这里插入图片描述

/**
 * 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) {