617 合併二叉樹

給定兩個二叉樹，想象當你將它們中的乙個覆蓋到另乙個上時，兩個二叉樹的一些節點便會重疊。

你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊，那麼將他們的值相加作為節點合併後的新值，否則不為 null 的節點將直接作為新二叉樹的節點。

示例 1:

輸入:tree 1 tree 2

1 2/ \ / \

3 2 1 3

/ \ \

5 4 7

輸出:合併後的樹:3/

4 5/ \ \

5 4 7

注意: 合併必須從兩個樹的根節點開始。

題目**

感覺還是套模板 。。

將t1作為要返回的物件樹即可

開始對root進行操作 ，然後左遞迴，右遞迴

/**

* definition for a binary tree node.
* public class treenode 
* }*/class solution 
if(t1==null)
if(t2==null)
t1.val=t1.val+t2.val;
t1.left=mergetrees(t1.left,t2.left);
t1.right=mergetrees(t1.right,t2.right);
return t1;
}}

617 合併二叉樹

題目描述 給定兩個二叉樹，想象當你將它們中的乙個覆蓋到另乙個上時，兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊，那麼將他們的值相加作為節點合併後的新值，否則不為 null 的節點將直接作為新二叉樹的節點。示例 1 輸入 輸出 合併後的樹 注意 合併必須...

617 合併二叉樹

給定兩個二叉樹，想象當你將它們中的乙個覆蓋到另乙個上時，兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊，那麼將他們的值相加作為節點合併後的新值，否則不為 null 的節點將直接作為新二叉樹的節點。示例 1 輸入 tree 1 tree 2 1 2 3 2...

617 合併二叉樹

617.合併二叉樹 給定兩個二叉樹，想象當你將它們中的乙個覆蓋到另乙個上時，兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊，那麼將他們的值相加作為節點合併後的新值，否則不為 null 的節點將直接作為新二叉樹的節點。示例 1 輸入 tree 1 tree...