Skip to content

Commit a1307b8

Browse files
authoredOct 18, 2024
directly return expected value from DFS. Add spaces after control flow statements.
1 parent 42e9368 commit a1307b8

File tree

1 file changed

+6
-4
lines changed

1 file changed

+6
-4
lines changed
 

‎javascript/2331-evaluate-boolean-binary-tree.js

+6-4
Original file line numberDiff line numberDiff line change
@@ -14,15 +14,17 @@
1414
* @return {boolean}
1515
*/
1616
var evaluateTree = function(root) {
17-
return (dfs(root) && true) || false;
17+
return dfs(root);
1818
};
1919

2020
const dfs = (node) => {
21-
if(!node.left && !node.right) return node.val;
21+
if (!node.left && !node.right && node.val) return true;
22+
if (!node.left && !node.right && !node.val) return false;
2223

2324
const is2 = (node.val === 2);
24-
if(is2) return dfs(node.left) || dfs(node.right);
25+
if (is2) return dfs(node.left) || dfs(node.right);
2526

2627
const is3 = (node.val === 3);
27-
if(is3) return dfs(node.left) && dfs(node.right);
28+
if (is3) return dfs(node.left) && dfs(node.right);
29+
2830
}

0 commit comments

Comments
 (0)