编程题003--合并二叉树--niuke

不想变秃。。。

已于 2022-03-09 23:10:46 修改

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法

于 2022-03-09 22:52:59 首次发布

本文链接：https://blog.csdn.net/qq_45627094/article/details/123389811

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

这篇博客详细介绍了如何将两颗二叉树合并成一颗新的二叉树，其中结点值相加且保留所有结点。提供的代码实现遵循O(1)空间复杂度和O(n)时间复杂度的进阶要求，对于二叉树操作和数据结构优化有很好的参考价值。

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

题目描述：
已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。
提示：
数据范围：树上节点数量满足 0 ≤ n ≤ 500，树上节点的值一定在32位整型范围内。
进阶：空间复杂度 O(1)，时间复杂度 O(n)
代码实现：

public class Solution {
    /**
     * 
     * @param t1 TreeNode类 
     * @param t2 TreeNode类 
     * @return TreeNode类
     */
    public TreeNode mergeTrees (TreeNode t1, TreeNode t2) {
        // write code here
                // write code here
        if(t1 == null && t2 == null) return null;

        if(t2 != null){
            t1.val = t1.val + t2.val;
            if(t1.left == null){
                t1.left = t2.left;
            }else 
                mergeTrees(t1.left,t2.left);
            
            if(t1.right == null){
                t1.right = t2.right;
            }else
                mergeTrees(t1.right,t2.right);
            
        }else
            return t1;
        
        return t1;
    }
}