給定兩個二叉樹，想象當(dāng)你將它們中的一個覆蓋到另一個上時，兩個二叉樹的一些節(jié)點便會重疊。你需要將他們合并為一個新的二叉樹。合并的規(guī)則是如果兩個節(jié)點重疊，那么將他們的值相加作為節(jié)點合并后的新值，否則不為 NULL 的節(jié)點將直接作為新二叉樹的節(jié)點。示例 1:輸入: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 輸出: 合并后的樹:3/ \4 5/ \ \ 5 4 7 注意: 合并必須從兩個樹的根節(jié)點開始。

代碼

/*** 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) {return getMergeTrees(t1,t2);}public TreeNode getMergeTrees(TreeNode t1, TreeNode t2) {//四種情況合并if(t1==null&&t2==null) return null;//兩個都為空if(t1!=null&&t2!=null)//都不為空{t1.val+=t2.val;t1.left=getMergeTrees(t1.left,t2.left);t1.right=getMergeTrees(t1.right,t2.right);}else if(t1==null) {//t1為空，t2不空return t2;}return t1;//t2為空，t1不空} }

總結(jié)

以上是生活随笔為你收集整理的leetcode617. 合并二叉树（dfs）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。