617. 合并二叉树

image.png

递归解法

思路是将 root2 合并到 root1，最后返回 root1

执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗：38.2 MB, 在所有 Java 提交中击败了97.02% 的用户

  1. class Solution {
  2.     public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
  4.         // 如果root1与root2其中一个为空，则返回不为空的
  5.         if (root1 == null || root2 == null)
  6.             return root1 == null ? root2 : root1;
  8.         // 将root2累加到root1
  9.         root1.val += root2.val;
  11.         // 递归合并
  12.         root1.left = mergeTrees(root1.left, root2.left); 
  13.         root1.right = mergeTrees(root1.right, root2.right);
  15.         // 直接返回root1
  16.         return root1;
  17.     }
  18. }