LeetCode系列617—合并二叉树

最新推荐文章于 2023-08-14 20:43:47 发布

fkuner

最新推荐文章于 2023-08-14 20:43:47 发布

阅读量249

点赞数

分类专栏： LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/younothings/article/details/121601381

版权

LeetCode 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

题意

617.合并二叉树

题解

方法一：深度优先遍历

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