html簡(jiǎn)單網(wǎng)頁(yè)代碼下載廣東網(wǎng)站seo
題目描述
給你兩棵二叉樹(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;}
}