LeetCode-617:合并二叉树

递归解法
class Solution {
public:
    TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        if(t1 == NULL)
            return t2;
        if(t2 == NULL)
            return t1;
        TreeNode *res = new TreeNode(t1->val+t2->val);
        res->left = mergeTrees(t1->left,t2->left);
        res->right = mergeTrees(t1->right,t2->right);
        return res;
    }
};
发布了96 篇原创文章 · 获赞 4 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/L_H_L/article/details/99637847