|
12 | 12 | * @param {number} destValue |
13 | 13 | * @return {string} |
14 | 14 | */ |
15 | | -var getDirections = function(root, startValue, destValue) { |
16 | | - let start = ""; |
17 | | - let end = ""; |
18 | | - |
19 | | - const traverse = (node, path) => { |
20 | | - if (node === null) return; |
21 | | - |
22 | | - if (node.val === startValue) start = path; |
23 | | - if (node.val === destValue) end = path; |
24 | | - |
25 | | - if (start !== "" && end !== "") return; |
26 | | - if (node.left !== null) traverse(node.left, path + "L"); |
27 | | - if (node.right !== null) traverse(node.right, path + "R"); |
28 | | - } |
29 | | - |
30 | | - traverse(root, ""); |
31 | | - |
32 | | - let skip = 0; |
33 | | - while (start[skip] && start[skip] === end[skip]) ++skip; |
34 | | - |
35 | | - return "U".repeat(start.length - skip) + end.substring(skip); |
36 | | -}; |
| 15 | +const getDirections = function (root, startValue, destValue) { |
| 16 | + let start = '' |
| 17 | + let end = '' |
| 18 | + const traverse = (node, path) => { |
| 19 | + if (node === null) return |
| 20 | + if (node.val === startValue) start = path |
| 21 | + if (node.val === destValue) end = path |
| 22 | + if (start !== '' && end !== '') return |
| 23 | + if (node.left !== null) traverse(node.left, path + 'L') |
| 24 | + if (node.right !== null) traverse(node.right, path + 'R') |
| 25 | + } |
| 26 | + traverse(root, '') |
| 27 | + let skip = 0 |
| 28 | + while (start[skip] && start[skip] === end[skip]) skip++ |
| 29 | + return 'U'.repeat(start.length - skip) + end.slice(skip) |
| 30 | +} |
0 commit comments