From 2bd7ab27bc2f1ab5f2e89e070c8c2c56a7c31a64 Mon Sep 17 00:00:00 2001 From: faiz-lab Date: Wed, 12 May 2021 13:40:20 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00101.=E5=AF=B9=E7=A7=B0?= =?UTF-8?q?=E4=BA=8C=E5=8F=89=E6=A0=91=20JavaScript=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0101.对称二叉树.md | 15 +++++++++++++++ 1 file changed, 15 insertions(+) diff --git a/problems/0101.对称二叉树.md b/problems/0101.对称二叉树.md index 85daa229..561d0470 100644 --- a/problems/0101.对称二叉树.md +++ b/problems/0101.对称二叉树.md @@ -263,6 +263,21 @@ Python: Go: +JavaScript +```javascript +var isSymmetric = function(root) { + return check(root, root) +}; + +const check = (leftPtr, rightPtr) => { + // 如果只有根节点,返回true + if (!leftPtr && !rightPtr) return true + // 如果左右节点只存在一个,则返回false + if (!leftPtr || !rightPtr) return false + + return leftPtr.val === rightPtr.val && check(leftPtr.left, rightPtr.right) && check(leftPtr.right, rightPtr.left) +} +``` -----------------------