Merge pull request #1559 from wang2jun/master

0100相同的树增加 js 版递归
2022-08-17 09:59:36 +08:00 · 2022-08-17 09:59:36 +08:00 · 9e63d7d844
parent 3013ef52ba 342910ac0b
commit 9e63d7d844
1 changed files with 14 additions and 0 deletions
--- a/problems/0100.相同的树.md
+++ b/problems/0100.相同的树.md
@ -240,6 +240,20 @@ Go：

 JavaScript：

+> 递归法
+
+```javascript
+var isSameTree = function (p, q) {
+    if (p == null && q == null)
+        return true;
+    if (p == null || q == null)
+        return false;
+    if (p.val != q.val)
+        return false;
+    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
+};
+```
+
 TypeScript:

 > 递归法-先序遍历