Add Solution.go for 0100.Same Tree

Author: electricbubble

solution/0100.Same Tree/Solution.go

@@ -0,0 +1,12 @@
+func isSameTree(p *TreeNode, q *TreeNode) bool {
+	if p == nil && q == nil {
+		return true
+	}
+	if p == nil || q == nil {
+		return false
+	}
+	if p.Val != q.Val {
+		return false
+	}
+	return isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.Right)
+}