定兩個二叉樹,想象當你將它們中的一個覆蓋到另一個上時,兩個二叉樹的一些節點便會重疊。
你需要將他們合併爲一個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作爲節點合併後的新值,否則不爲 NULL 的節點將直接作爲新二叉樹的節點。
示例 1:
輸入:
Tree 1 Tree 2
1 2
/ \ / \
3 2 1 3
/ \ \
5 4 7
輸出:
合併後的樹:
3
/ \
4 5
/ \ \
5 4 7
注意: 合併必須從兩個樹的根節點開始。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/merge-two-binary-trees
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
思路:這是一道簡單題主要考察對樹和遞歸的掌握。以及指針。
public:
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
if(t1 != NULL && t2 !=NULL)
{
t1->val = t1->val+t2->val;
}
else if(t1 == NULL)
{
return t2;
}
else if(t2 == NULL)
{
return t1;
}
t1->left = mergeTrees(t1->left,t2->left);
t1->right =mergeTrees(t1->right,t2->right);
return t1;
}
};