題目描述

給你兩棵二叉樹(shù)： root1 和 root2 。

想象一下，當(dāng)你將其中一棵覆蓋到另一棵之上時(shí)，兩棵樹(shù)上的一些節(jié)點(diǎn)將會(huì)重疊（而另一些不會(huì)）。你需要將這兩棵樹(shù)合并成一棵新二叉樹(shù)。合并的規(guī)則是：如果兩個(gè)節(jié)點(diǎn)重疊，那么將這兩個(gè)節(jié)點(diǎn)的值相加作為合并后節(jié)點(diǎn)的新值；否則，不為
null 的節(jié)點(diǎn)將直接作為新二叉樹(shù)的節(jié)點(diǎn)。

返回合并后的二叉樹(shù)。

注意: 合并過(guò)程必須從兩個(gè)樹(shù)的根節(jié)點(diǎn)開(kāi)始。

• 對(duì)一個(gè)節(jié)點(diǎn)進(jìn)行合并之后，還要對(duì)該節(jié)點(diǎn)的左右子樹(shù)分別進(jìn)行合并。這是一個(gè)遞歸的過(guò)程。

public class Solution {public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {if (root1==null) {return root2;}if (root2==null) {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;}
}