BM32 合并二叉树 C++ 详细注释

Ray1016

于 2022-03-25 13:42:29 发布

阅读量1.1k

点赞数

分类专栏：面试必刷TOP101 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/weixin_44071398/article/details/123733701

版权

面试必刷TOP101 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种合并两棵二叉树的方法。当两棵树都存在时，将它们的值相加并递归地合并各自的子节点。如果其中一棵树为空，则直接返回另一棵树。通过递归方式实现了二叉树节点的合并。

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

https://www.nowcoder.com/practice/7298353c24cc42e3bd5f0e0bd3d1d759

/**
 * 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)
            return t2;
        if (!t2)
            return t1;
        // 两棵树都不为空
        t1->val = t1->val + t2->val;
        // 递归合并左右孩子 将结果存放在t1
        t1->left = mergeTrees(t1->left, t2->left);
        t1->right = mergeTrees(t1->right, t2->right);
        return t1;
    }
};