添加 二叉树:以为使用了递归,其实还隐藏着回溯 go版本

添加 二叉树:以为使用了递归,其实还隐藏着回溯 go版本
This commit is contained in:
X-shuffle
2021-06-12 14:25:27 +08:00
committed by GitHub
parent ecf5ff1dc8
commit 14542ac340

View File

@ -336,6 +336,7 @@ class Solution:
``` ```
Go Go
100.相同的树 100.相同的树
```go ```go
/** /**
@ -351,7 +352,6 @@ func isSameTree(p *TreeNode, q *TreeNode) bool {
case p == nil && q == nil: case p == nil && q == nil:
return true return true
case p == nil || q == nil: case p == nil || q == nil:
fmt.Println(p,q)
fallthrough fallthrough
case p.Val != q.Val: case p.Val != q.Val:
return false return false