-
Notifications
You must be signed in to change notification settings - Fork 178
Expand file tree
/
Copy pathSymmetricTree.js
More file actions
29 lines (29 loc) · 888 Bytes
/
SymmetricTree.js
File metadata and controls
29 lines (29 loc) · 888 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
*/
var isSymmetric = function(root) {
if(!root.left && !root.right)
return true
if((root.left && !root.right) || (!root.left && root.right))
return false
let ans = true
function traverse(nodeL,nodeR){
if(nodeL.val != nodeR.val)
ans = false
if(nodeL.left && nodeR.right)
traverse(nodeL.left,nodeR.right)
else if((!nodeL.left && nodeR.right) || (nodeL.left && !nodeR.right))
ans = false
if(nodeL.right && nodeR.left)
traverse(nodeL.right, nodeR.left)
else if((!nodeL.right && nodeR.left) || (nodeL.right && !nodeR.left))
ans = false
}
traverse(root.left,root.right)
return ans
};