[C++]leetcode617题解之谁能教我学递归！！！

时间：2020年10月17日

leetcode617

问题描述：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

示例：

思路：根据前序遍历的思想，递归遍历两棵树，生成新的二叉树。

方法：

    TreeNode *mergeTrees(TreeNode *t1, TreeNode *t2) {
    if (t1 == nullptr && t2 == nullptr)					//当两个结点均为空时，直接返回空
        return nullptr;
    //当其中一个结点为空时，直接返回另外一个结点
    if (t1 == nullptr)							
        return t2;
    if (t2 == nullptr)
        return t1;
    auto *root = new TreeNode(t1->val + t2->val);		//构造新的根节点
    root->left = mergeTrees(t1->left, t2->left);		//生成新的二叉树的左孩子
    root->right = mergeTrees(t1->right, t2->right);		//生成新的二叉树的右孩子
    return root;										//这一步很重要
}

收获：
（1）、自己一开始在做这道题时，并没有写出递归的解法，暴露了自己对递归的掌握属实不足。自己也练习过很多递归的题，但终究还是掌握不好递归的解题办法，希望各位网友能够提点儿学好递归的建议，十分感谢！！！