From 342910ac0bc7af0f4a0d3ff612a3b191d9630686 Mon Sep 17 00:00:00 2001 From: wang2jun <91008685+wang2jun@users.noreply.github.com> Date: Tue, 2 Aug 2022 16:16:14 +0800 Subject: [PATCH] =?UTF-8?q?0100=E7=9B=B8=E5=90=8C=E7=9A=84=E6=A0=91=20?= =?UTF-8?q?=E5=A2=9E=E5=8A=A0=20js=20=E7=89=88=E9=80=92=E5=BD=92?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 0100相同的树 增加 js 版递归 --- problems/0100.相同的树.md | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/problems/0100.相同的树.md b/problems/0100.相同的树.md index 210418f7..4b6eb7aa 100644 --- 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: > 递归法-先序遍历