LeetCode-617-Merge Two Binary Trees-E

最新推荐文章于 2025-08-08 22:01:10 发布

原创最新推荐文章于 2025-08-08 22:01:10 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #二叉树

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种合并两棵二叉树的算法实现。当两棵树都有节点时，将它们的值相加作为新节点的值，并递归地合并各自的左右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并两个二叉树。
这里写图片描述

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