mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
添加0101.对称二叉树 JavaScript版本
This commit is contained in:
@ -263,6 +263,21 @@ Python:
|
|||||||
Go:
|
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)
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
|
Reference in New Issue
Block a user