leetcode 617 合併二叉樹

題目鏈結

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

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

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class
solutionif(
!t2)
t1->val +
= t2-
>val;
t1->left =
mergetrees
(t1-
>left, t2-
>left)
; t1-
>right =
mergetrees
(t1-
>right, t2-
>right)
;return t1;}}
;

執行結果：通過

執行用時：80 ms, 在所有 c++ 提交中擊敗了51.28%的使用者

記憶體消耗：32.4 mb, 在所有 c++ 提交中擊敗了49.57%

的使用者

遞迴即可。

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class
solution
// if(t2->right && nullptr == t1->right)
t1->left =
mergetrees
(t1-
>left,t2-
>left)
; t1-
>right =
mergetrees
(t1-
>right,t2-
>right)
;return t1;}}
;

參見官方解答

LeetCode617 合併二叉樹

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

LeetCode 617 合併二叉樹

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

leetcode 617 合併二叉樹

這個題目不難，能夠想到使用遞迴的方法去解決，最好的方法不是新建一棵樹，而是把所有的改變都放在一棵樹上。此處我將合併後的改變都放在了樹t1上了。兩棵樹同時開始並按照相同的方式遍歷，當兩個根節點都不為null時，就將兩個根節點的值加到樹t1上，然後遞迴合併兩個根節點的左子樹和右子樹。合併完後可能會出現有...