[LeetCode]617. Merge Two Binary Trees

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上617题“合并二叉树”的方法。通过递归方式合并两个二叉树的节点值，当其中一个树的节点为空时返回另一个树的节点。提供了完整的C++实现代码。

[LeetCode]617. Merge Two Binary Trees

题目描述

这里写图片描述

思路

递归
t1为空返回 t2
t2为空返回t1
同时为空返回null
都存在则计算和返回

代码

#include <iostream>

struct TreeNode {
    int val;;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(right) {}
};

class Solution {
public:
    TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        if (t1 == NULL) return t2;
        if (t2 == NULL) return t1;
        t1->val += t2->val;
        t1->left = mergeTrees(t1->left, t2->left);
        t1->right = mergeTrees(t1->right, t2->right);

        return t1;
    }
};