add sol

ductnn · Feb 26, 2024 · 01e1aef · 01e1aef
1 parent c35af1e
commit 01e1aef
Showing 1 changed file with 30 additions and 0 deletions.
diff --git a/leetcode/100.SameTree/sameTree.go b/leetcode/100.SameTree/sameTree.go
@@ -0,0 +1,30 @@
+// https://leetcode.com/problems/same-tree
+
+package main
+
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+
+type TreeNode struct {
+	Val   int
+	Left  *TreeNode
+	Right *TreeNode
+}
+
+func isSameTree(p *TreeNode, q *TreeNode) bool {
+	if p == q {
+		return true
+	}
+
+	if p == nil || q == nil || p.Val != q.Val {
+		return false
+	}
+
+	return isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.Right)
+}