[1105]leetcode617合併二叉樹——easy——C++

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

你需要將他們合併爲一個新的二叉樹。合併的規則是如果兩個節點重疊，那麼將他們的值相加作爲節點合併後的新值，否則不爲 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;
        
    }
};