MCPcopy Index your code
hub / github.com/neetcode-gh/leetcode / bfs

Function bfs

javascript/0199-binary-tree-right-side-view.js:14–31  ·  view source on GitHub ↗
(queue, rightSide = [])

Source from the content-addressed store, hash-verified

12};
13
14const 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/

Callers 1

rightSideViewFunction · 0.70

Calls 1

pushMethod · 0.45

Tested by

no test coverage detected