LeetCode617. 合并二叉树Golang版

最新推荐文章于 2024-09-14 20:30:05 发布

皮卡猴

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量104

点赞数

分类专栏： leetcode刷题文章标签：算法 leetcode 二叉树数据结构

本文链接：https://blog.csdn.net/flying_monkey_1/article/details/115032397

版权

leetcode刷题专栏收录该内容

252 篇文章 6 订阅

订阅专栏

LeetCode617. 合并二叉树Golang版

1. 问题描述

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
在这里插入图片描述

2. 思路

同时操作两棵树

3. 代码

3.1. 递归

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func mergeTrees(root1 *TreeNode, root2 *TreeNode) *TreeNode {
    if root1 == nil {
        return root2
    }
    if root2 == nil {
        return root1
    }

    root := &TreeNode{
        Val:root1.Val + root2.Val,
    }
    root.Left = mergeTrees(root1.Left,root2.Left)
    root.Right = mergeTrees(root1.Right,root2.Right)
    
    return root
}