leetcode 617:合并二叉树

最新推荐文章于 2025-08-04 08:00:00 发布

原创最新推荐文章于 2025-08-04 08:00:00 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文深入探讨了二叉树合并算法的实现细节，通过递归方式，将两棵二叉树对应节点的值相加，若一方节点为空，则直接返回另一方节点，实现了两棵树的合并。

题目：

算法思想：先判断谁为空节点，就返回另一个。当两个节点都不为空，那就值相加然后先序遍历。

代码：

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