617. Merge Two Binary Trees

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

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

递归，合并函数中，将t2合并至t1，在t1，t2上各一个指针，同步移动，对于每个节点，有3种情况

1，t2为空，此时无论t1为空与否，都不需要任何操作，

2，t2不为空且t1为空，此时合并操作应将t2传给t1

3，t2不为空且t1不为空，此时合并操作应将t2的节点值加在t1上