LeetCode - 617

最新推荐文章于 2024-01-29 16:57:55 发布

司佳堡

最新推荐文章于 2024-01-29 16:57:55 发布

阅读量197

点赞数

分类专栏： LeetCode Tree

本文链接：https://blog.csdn.net/Turtlr_Jaye/article/details/96484143

版权

LeetCode 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

Tree

2 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/merge-two-binary-trees/
题目大意：给定两棵二叉树，合并两棵二叉树并将对应数值相加。

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;
    }
};