(queue, rightSide = [])
| 12 | }; |
| 13 | |
| 14 | const bfs = (queue, rightSide = []) => { |
| 15 | while (queue.length) { |
| 16 | let prev = null; |
| 17 | |
| 18 | for (let i = queue.length - 1; 0 <= i; i--) { |
| 19 | const node = queue.shift(); |
| 20 | |
| 21 | prev = node; |
| 22 | |
| 23 | if (node.left) queue.push(node.left); |
| 24 | if (node.right) queue.push(node.right); |
| 25 | } |
| 26 | |
| 27 | rightSide.push(prev.val); |
| 28 | } |
| 29 | |
| 30 | return rightSide; |
| 31 | }; |
| 32 | |
| 33 | /** |
| 34 | * https://leetcode.com/problems/binary-tree-right-side-view/ |