leetcode[617. 合并二叉树]

！！！！！！！！！！ 自己整理，仅仅为自用 参考作者：代码随想录 ！！！！！！！！！

思路
1.确定递归函数的参数和返回值：
要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点
2.确定终止条件
3.确定单层递归的逻辑：
单层递归的逻辑就比较好些了，这里我们用重复利用一下t1这个树，t1就是合并之后树的根节点（就是修改了原来树的结构）。
那么单层递归中，就要把两棵树的元素加到一起：
就是root1 -> val += root2 -> val;
4.接下来root1 的左子树：是合并root1左子树 root2左子树之后的左子树

root1的右子树：是合并 t1右子树 t2右子树之后的右子树

最终t1就是合并之后的根节点。
说白了，这就是在一个 t1 中进行的操作，将 t1重新的进行洗牌的感觉，重新定义t1的各个部分.注意这里的前中后三种排序的方式，均可以进行。
！！！！！

**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
        if (root1 == NULL)
        {
            return root2;
        }
        if(root2 == nullptr)
        {

            return root1;
        }
        root1 -> val += root2 -> val;
        root1 -> left = mergeTrees(root1 -> left, root2 -> left);
        root1 -> right = mergeTrees(root1 -> right,root2 -> right);
        return root1;
    }
};

如果不在t1 中进行在处理的话，那么重新定义一个

class Solution {
public:
    TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        if (t1 == NULL) return t2;
        if (t2 == NULL) return t1;
        // 重新定义新的节点，不修改原有两个树的结构
        TreeNode* root = new TreeNode(0);
        root->val = t1->val + t2->val;
        root->left = mergeTrees(t1->left, t2->left);
        root->right = mergeTrees(t1->right, t2->right);
        return root;
    }
};

作者：烟花真的易冷
链接：https://leetcode.cn/problems/merge-two-binary-trees/solutions/2755526/617-he-bing-er-cha-shu-by-yan-hua-zhen-d-pnq2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。