leadcode的Hot100系列--617. 合併二叉樹

合併，就是兩個樹的結構交集部分，數據相加，否則，取非空部分。
所以，這裡相當於是對兩棵樹同時遍歷：
如果兩棵樹節點都不為空，則數據相加，
否則，直接指針把不為空的節點複製過來。

註：這裡沒有申請記憶體，而直接對原有的樹進行改造，這樣可以節省申請記憶體的時間，且節省一些記憶體。

struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2){
    
    struct TreeNode *pTemp = NULL;
    
    if ((NULL == t1) && (NULL == t2))
        return NULL;
    else if ((NULL != t1) && (NULL != t2))
    {
        pTemp = t1;
        pTemp->val = t1->val + t2->val;
    }
    else if (NULL != t1)
    {
        return t1;
    }
    else if (NULL != t2)
    {
        return t2;
    }
    pTemp->left = mergeTrees(t1->left, t2->left);
    pTemp->right = mergeTrees(t1->right, t2->right);

    return pTemp;