Binary Search Tree to Greater Sum Tree LeetCode solution in JavaScript

1
var bstToGst = function (root) {
2
let sum = 0;
3
const traverse = (r = root) => {
4
if (!r) return null;
5
traverse(r.right);
6
let temp = r.val;
7
r.val += sum;
8
sum += temp;
9
traverse(r.left);
10
};
11
traverse();
12
return root;
13
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0