572. 另一个树的子树

572. 另一个树的子树

func isSubtree(s *TreeNode, t *TreeNode) bool{
    if s==nil{
        return false
    }
    return helper(s,t)||isSubtree(s.Left,t)||isSubtree(s.Right,t)
}
func helper(a,b *TreeNode)bool{
    if a==nil&&b==nil{
        return true
    }
    if a==nil||b==nil{
        return false
    }
    if a.Val==b.Val{
        return helper(a.Left,b.Left)&&helper(a.Right,b.Right)
    }
    return false
}