leetcode_617

Golang:

思路：二叉树，用递归吧

代码如下：

func mergeTrees(t1 *TreeNode, t2 *TreeNode) *TreeNode {
    if t1==nil&&t2!=nil{
        return t2
    }else if t1!=nil&&t2==nil{
        return t1
    }else if t1==nil&&t2==nil{
        return nil
    }else{
        return &TreeNode{
            Val:t1.Val+t2.Val,
            Left:mergeTrees(t1.Left,t2.Left),
            Right:mergeTrees(t1.Right,t2.Right),
        }
    }
}

有疑问加站长微信联系（非本文作者）