Merge pull request #26 from faiz-lab/master

添加0101.对称二叉树 JavaScript版本
This commit is contained in:
Carl Sun 2021-05-12 14:12:38 +08:00 committed by GitHub
commit 5738017255
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 15 additions and 0 deletions

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