From 87a51bcb6916834fa98dc6f2d3dd1f0df69a6ac9 Mon Sep 17 00:00:00 2001
From: SwaggyP <1352164869@qq.com>
Date: Sat, 20 Aug 2022 09:53:47 +0800
Subject: [PATCH] =?UTF-8?q?=E5=A2=9E=E5=8A=A00100.=E7=9B=B8=E5=90=8C?=
 =?UTF-8?q?=E7=9A=84=E6=A0=91go=E8=AF=AD=E8=A8=80=E7=9A=84=E9=80=92?=
 =?UTF-8?q?=E5=BD=92=E8=A7=A3=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

增加了0100.相同的树go语言的递归解法
---
 problems/0100.相同的树.md | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/problems/0100.相同的树.md b/problems/0100.相同的树.md
index 4b6eb7aa..0057a85e 100644
--- a/problems/0100.相同的树.md
+++ b/problems/0100.相同的树.md
@@ -237,6 +237,26 @@ class Solution:
         return True
 ```
 Go：
+> 递归法
+```go
+func isSameTree(p *TreeNode, q *TreeNode) bool {
+    if p != nil && q == nil {
+        return false
+    }
+    if p == nil && q != nil {
+        return false
+    }
+    if p == nil && q == nil {
+        return true
+    }
+    if p.Val != q.Val {
+        return false
+    }
+    Left := isSameTree(p.Left, q.Left)
+    Right := isSameTree(p.Right, q.Right)
+    return Left && Right
+}
+```
 
 JavaScript：