合并二叉树2020.12.4

题目描述：
已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：
两颗二叉树是:
Tree 1
1
/ \
3 2
/
5

Tree 2
2
/
1 3
\
4 7

合并后的树为
3
/
4 5
/ \
5 4 7
示例1
输入
{1,3,2,5},{2,1,3,#,4,#,7}
返回值
{3,4,5,5,4,#,7}

分析：
t1和t2两个节点相加有四种情况：
（1）当t1为空，t2不为空时，两节点相加的值为t2
（2）当t1不为空，t2为空时，两节点相加的值为t1
（3）当t1为空，t2为空时，两节点相加的值为空
（4）当t1和t2都不为空时，新节点的值等于两节点的值相加

class Solution {
public:
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
if(!t1&&!t2)
return NULL;
if(!t1)
return t2;
if(!t2)
return t1;
//t1和t2都存在的情况
t1->val+=t2->val;
t1->left=mergeTrees(t1->left, t2->left);
t1->right=mergeTrees(t1->right,t2->right);
return t1;
}
};