✅做題思路or感想：

有返回值的遞迴果然還是特別不熟練啊

• 遞迴引數：因為要同時遍歷兩棵樹，所以要同時傳入兩棵樹的節點！
• 遞迴中止條件：當其中一個節點無的時候，就返還另一個節點（兩個節點都無，就返回空節點）
• 遞迴單層邏輯：兩個節點的值相加（因為前面中止條件決定了這裡的兩個節點都必定不是空節點）
• 有返回值的遞迴最後還要再把節點返回回去，太男了

class Solution {
public:
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
        //遞迴中止條件
        if (root1 == nullptr)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;
    }
};