(root, low, high)
| 17 | * @return {number} |
| 18 | */ |
| 19 | var rangeSumBST = function (root, low, high) { |
| 20 | let total = 0; |
| 21 | |
| 22 | const dfs = (node) => { |
| 23 | if (!node) return; |
| 24 | if (node.val >= low && node.val <= high) total += node.val; |
| 25 | dfs(node.left); |
| 26 | dfs(node.right); |
| 27 | }; |
| 28 | dfs(root); |
| 29 | return total; |
| 30 | }; |