Skip to content

Commit 6bbd404

Browse files
authored
Update 2331-evaluate-boolean-binary-tree.js
avoiding nested function.
1 parent 9141cd6 commit 6bbd404

File tree

1 file changed

+11
-12
lines changed

1 file changed

+11
-12
lines changed

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

Lines changed: 11 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -14,17 +14,16 @@
1414
* @return {boolean}
1515
*/
1616
var evaluateTree = function(root) {
17-
18-
const dfs = (node) => {
19-
if(!node.left && !node.right) return node.val;
20-
21-
if(node.val === 2) {
22-
return dfs(node.left) || dfs(node.right);
23-
}
24-
if(node.val === 3) {
25-
return dfs(node.left) && dfs(node.right);
26-
}
27-
}
28-
2917
return (dfs(root) && true) || false;
3018
};
19+
20+
var dfs = (node) => {
21+
if(!node.left && !node.right) return node.val;
22+
23+
if(node.val === 2) {
24+
return dfs(node.left) || dfs(node.right);
25+
}
26+
if(node.val === 3) {
27+
return dfs(node.left) && dfs(node.right);
28+
}
29+
}

0 commit comments

Comments
 (0)