题目

leetcode:617

代码与解析

这道题可以用递归来做

前中后序遍历理论都可以

这里借用了一下node1的节点,就不用新创建节点了。

这里以前序遍历为例:

  • 确定参数与返回值
    需要传入两个二叉树的头结点指针, 返回头结点

  • 确定终止条件
    如果node1为nil合并之后就是node2
    如果node2为nil合并之后就是node1

if node1==nil{
    return node2
}
if node2==nil{
    return node1
}
  • 确定单层逻辑
      //node1.Val = node1.Val + node2.Val
        node1.Val += node2.Val;
node1.Left= helper(node1.Left, node2.Left)
node1.Right = helper(node1.Right, node2.Right)

整体代码

func mergeTrees(root1 *TreeNode, root2 *TreeNode) *TreeNode {
    var helper func (root1 *TreeNode, root2 *TreeNode)*TreeNode
    helper = func (node1 *TreeNode, node2 *TreeNode)*TreeNode{
        if node1==nil{
            return node2
        }
        if node2==nil{
            return node1
        }

        node1.Val = node1.Val + node2.Val

        node1.Left= helper(node1.Left, node2.Left)
        node1.Right = helper(node1.Right, node2.Right)
        return node1
    }
    return helper(root1, root2)
}
分类: 算法

0 条评论

发表评论

Avatar placeholder

您的电子邮箱地址不会被公开。 必填项已用*标注

站点统计

  • 文章总数:304 篇
  • 分类总数:19 个
  • 标签总数:189 个
  • 运行天数:852 天
  • 访问总数:459467 人次
ICP备案号: 辽ICP备20003309号