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) +} +``` -----------------------