添加0101.对称二叉树 JavaScript版本

This commit is contained in:
faiz-lab
2021-05-12 13:40:20 +08:00
parent 4cbdfc079e
commit 2bd7ab27bc

View File

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