type TreeNode struct {
Val int
Left *TreeNode
Right *TreeNode
}
func isSubtree(s *TreeNode, t *TreeNode) bool {
if isEqual(s, t) {
return true
}
if isEqual(s.Left, t) {
return true
}
if isEqual(s.Right, t) {
return true
}
return false
}
func isEqual(s *TreeNode, t *TreeNode) bool {
if s == nil && t == nil {
return true
}
if s != nil && t != nil && s.Val == t.Val {
return isEqual(s.Left, t.Left) && isEqual(s.Right, t.Right)
}
return false
}