【LeetCode 38】617.合并二叉树

class Solution {
public:
    //1.确定递归函数的参数和返回值
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
        //2.确定终止条件
        if(root1==NULL) return root2;//如果t1为空，那么两棵树合并后就是t2
        if(root2==NULL) return root1;//如果t2为空，那么两棵树合并后就是t1
        //3.确定单层递归逻辑，将两棵树的元素加在一起
        root1->val+=root2->val;//中
        root1->left=mergeTrees(root1->left,root2->left);//左
        root1->right=mergeTrees(root1->right,root2->right);//右
        return root1;
    }
};