力扣-617-合并二叉树

很简单，一下子就写出来了，递归

class Solution {
public:
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
        if(root1==nullptr){
            return root2;
        }
        if(root2==nullptr){
            return root1;
        }
 
        TreeNode* result = new TreeNode(root1->val+root2->val);
        result->left=mergeTrees(root1->left,root2->left);
        result->right=mergeTrees(root1->right,root2->right);
        return result;
    }
};

值得注意得是这个结构体的初始化，好像必须这么写，结构体基本不用都给忘了

看题解这算是“深度优先搜索”，而题解二“广度优先搜索”看起来复杂得多，效率也没有更好
就先不看了（逃