Commit 1313f69

author

Shuo

authored

Merge pull request #378 from openset/develop

Add: Same Tree

2 parents b6bf510 + 53af4bd commit 1313f69Copy full SHA for 1313f69

File tree

+57

-0

lines changed

+57

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1 +1,20 @@`
`1`	`1`	`package same_tree`
	`2`	`+`
	`3`	`+import . "github.com/openset/leetcode/internal/kit"`
	`4`	`+`
	`5`	`+/**`
	`6`	`+ * Definition for a binary tree node.`
	`7`	`+ * type TreeNode struct {`
	`8`	`+ * Val int`
	`9`	`+ * Left *TreeNode`
	`10`	`+ * Right *TreeNode`
	`11`	`+ * }`
	`12`	`+ */`
	`13`	`+func isSameTree(p TreeNode, q TreeNode) bool {`
	`14`	`+ if p == nil {`
	`15`	`+ return q == nil`
	`16`	`+ } else if q == nil \|\| p.Val != q.Val {`
	`17`	`+ return false`
	`18`	`+ }`
	`19`	`+ return isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.Right)`
	`20`	`+}`

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1 +1,39 @@`
`1`	`1`	`package same_tree`
	`2`	`+`
	`3`	`+import (`
	`4`	`+ "testing"`
	`5`	`+`
	`6`	`+ . "github.com/openset/leetcode/internal/kit"`
	`7`	`+)`
	`8`	`+`
	`9`	`+type caseType struct {`
	`10`	`+ p []int`
	`11`	`+ q []int`
	`12`	`+ expected bool`
	`13`	`+}`
	`14`	`+`
	`15`	`+func TestIsSameTree(t *testing.T) {`
	`16`	`+ tests := [...]caseType{`
	`17`	`+ {`
	`18`	`+ p: []int{1, 2, 3},`
	`19`	`+ q: []int{1, 2, 3},`
	`20`	`+ expected: true,`
	`21`	`+ },`
	`22`	`+ {`
	`23`	`+ p: []int{1, 2},`
	`24`	`+ q: []int{1, NULL, 2},`
	`25`	`+ expected: false,`
	`26`	`+ },`
	`27`	`+ {`
	`28`	`+ p: []int{1, 2, 1},`
	`29`	`+ q: []int{1, 1, 2},`
	`30`	`+ expected: false,`
	`31`	`+ },`
	`32`	`+ }`
	`33`	`+ for _, tc := range tests {`
	`34`	`+ output := isSameTree(SliceInt2TreeNode(tc.p), SliceInt2TreeNode(tc.q))`
	`35`	`+ if output != tc.expected {`
	`36`	`+ t.Fatalf("input: %v %v, output: %v, expected: %v", tc.p, tc.q, output, tc.expected)`
	`37`	`+ }`
	`38`	`+ }`
	`39`	`+}`

Comments

(0)