Leetcode 617. 合并二叉树（DAY 2)

最新推荐文章于 2024-09-22 08:37:23 发布

Love 6

最新推荐文章于 2024-09-22 08:37:23 发布

阅读量669

点赞数

分类专栏： # Leetcode算法之路-Easy 从c开始的进步之路文章标签： c语言

本文链接：https://blog.csdn.net/qq_37500516/article/details/111419814

版权

从c开始的进步之路同时被 2 个专栏收录

294 篇文章 14 订阅

订阅专栏

Leetcode算法之路-Easy

162 篇文章 2 订阅

订阅专栏

原题题目

在这里插入图片描述

代码实现（首刷自解）

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2){
    if(!t1)
        return t2;
    if(!t2)
        return t1;
    
    t1->val += t2->val;
    t1->left = mergeTrees(t1->left,t2->left);
    t1->right = mergeTrees(t1->right,t2->right);
    return t1;
}

代码实现（二刷DAY 83自解好怀恋DAY2那个时候刷二叉树）

/**
 * 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(!root2) return root1;
        if(!root1)  return root2;
        root1->val += root2->val;
        root1->right = mergeTrees(root1->right,root2->right);
        root1->left = mergeTrees(root1->left,root2->left);
        return root1;
    }
};