Commit 87a51bc

authored

增加0100.相同的树go语言的递归解法

增加了0100.相同的树go语言的递归解法

1 parent c7c211c commit 87a51bcCopy full SHA for 87a51bc

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -237,6 +237,26 @@ class Solution:`
`237`	`237`	`return True`
`238`	`238`	```
`239`	`239`	`Go:`
	`240`	`+> 递归法`
	`241`	+```go
	`242`	`+func isSameTree(p TreeNode, q TreeNode) bool {`
	`243`	`+ if p != nil && q == nil {`
	`244`	`+ return false`
	`245`	`+ }`
	`246`	`+ if p == nil && q != nil {`
	`247`	`+ return false`
	`248`	`+ }`
	`249`	`+ if p == nil && q == nil {`
	`250`	`+ return true`
	`251`	`+ }`
	`252`	`+ if p.Val != q.Val {`
	`253`	`+ return false`
	`254`	`+ }`
	`255`	`+ Left := isSameTree(p.Left, q.Left)`
	`256`	`+ Right := isSameTree(p.Right, q.Right)`
	`257`	`+ return Left && Right`
	`258`	`+}`
	`259`	+```
`240`	`260`
`241`	`261`	`JavaScript:`
`242`	`262`

Comments

(0)