牛客网：合并的二叉树

最新推荐文章于 2025-08-06 09:55:31 发布

lsgoose

最新推荐文章于 2025-08-06 09:55:31 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 牛客网二叉树基础文章标签：数据结构 leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_46266058/article/details/125097998

牛客网同时被 3 个专栏收录

101 篇文章

订阅专栏

C++

54 篇文章

订阅专栏

二叉树基础

11 篇文章

订阅专栏

这篇博客介绍了如何使用递归算法来合并两个二叉树。当两个树在当前位置都有节点时，创建一个新节点，其值为两个节点之和，然后递归地合并子树。如果某个节点为空，则返回另一个非空节点。通过这种方式实现二叉树的合并。

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

递归就完事，分成两种情况：

1.两个树在当前位置都有节点，创建一个节点，节点的值是两个树对应位置节点相加，然后左右子树递归

2.存在空节点，返回另外一个节点

代码如下所示：

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param t1 TreeNode类 
     * @param t2 TreeNode类 
     * @return TreeNode类
     */
    TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        if(t1==NULL){
            return t2;
        }
        if(t2==NULL){
            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;
    }
};