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

你需要將他們合并為一個新的二叉樹。合并的規則是如果兩個節點重疊，那么將他們的值相加作為節點合并后的新值，否則不為?NULL 的節點將直接作為新二叉樹的節點。

示例?1:

輸入: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 輸出: 合并后的樹:3/ \4 5/ \ \ 5 4 7

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

解法一：

class Solution { public:TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {dfs(t1, t2); return t1;}void dfs(TreeNode *&t1, TreeNode *&t2){if(!t1 && !t2) return;if(t1 && !t2) return;if(!t1 && t2){t1 = t2;return ;}if(t1 && t2) t1->val += t2->val;dfs(t1->left, t2->left);dfs(t1->right, t2->right);} };

解法二：

class Solution { public:TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {if (!t1) return t2;if (!t2) return t1;TreeNode *t = new TreeNode(t1->val + t2->val);t->left = mergeTrees(t1->left, t2->left);t->right = mergeTrees(t1->right, t2->right);return t;} };

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。