题解 | #合并二叉树#

package main
import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 
 * @param t1 TreeNode类 
 * @param t2 TreeNode类 
 * @return TreeNode类
*/
func mergeTrees( t1 *TreeNode ,  t2 *TreeNode ) *TreeNode {
    if t1==nil{return t2}
    if t2==nil{return t1}
    t1.Left=mergeTrees(t1.Left, t2.Left)
    t1.Right=mergeTrees(t1.Right, t2.Right)
    t1.Val=t1.Val+t2.Val
    return t1
}