LeetCode 617. 合并二叉树（递归）

最新推荐文章于 2025-03-17 17:58:34 发布

鲤鱼酒酒

最新推荐文章于 2025-03-17 17:58:34 发布

阅读量138

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/virtual_YL/article/details/129326537

版权

刷题专栏收录该内容

94 篇文章

订阅专栏

LeetCode 617. 合并二叉树

原题
思路
代码
运行截图
收获

原题

LeetCode 617. 合并二叉树

思路

合并树也就是合并节点。
若两个节点都为空，则输出空；若一个为空，则直接输出另一个；若两个都不为空，则将值直接相加，同时将左右子树合并，再输出节点。

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
        if (root1 == nullptr && root2 == nullptr) return nullptr;
        else if (root1 == nullptr) return root2;
        else if (root2 == nullptr) return root1;
        TreeNode* root = new TreeNode(root1->val + root2->val);
        root->left = mergeTrees(root1->left, root2->left);
        root->right = mergeTrees(root1->right, root2->right);
        return root;
    }
};