We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 3271b86 commit 09c2620Copy full SHA for 09c2620
javascript/0101-symmetric-tree.js
@@ -14,17 +14,16 @@
14
* @return {boolean}
15
*/
16
var isSymmetric = function(root) {
17
+ return dfs(root.left, root.right);
18
+};
19
- const dfs = (node1, node2) => {
-
20
- if(!node1 && !node2) return true;
+const dfs = (node1, node2) => {
21
22
- if(node1 && !node2) return false;
23
- if(!node1 && node2) return false;
24
- if(node1.val !== node2.val) return false;
+ if (!node1 && !node2) return true;
25
26
- return dfs(node1.right, node2.left) && dfs(node1.left, node2.right);
27
- }
+ if (node1 && !node2) return false;
+ if (!node1 && node2) return false;
+ if (node1.val !== node2.val) return false;
28
29
- return dfs(root.left, root.right);
30
-};
+ return dfs(node1.right, node2.left) && dfs(node1.left, node2.right);
+}
0 commit comments