199. 바이너리 트리 우측면도
설명:
이진 트리의 루트가 주어지면 오른쪽에 서 있다고 상상하고 위에서 아래로 정렬된 것을 볼 수 있는 노드의 값을 반환합니다.
해결책:
시간 복잡도 : O(n)
공간 복잡도: O(n)
var rightSideView = function(root) {
const output = [];
// Return an emtpy array if the root is null
if(!root) return output
const queue = [];
queue.push(root)
while(queue.length) {
// Push the first item in the queue to the output array
// We populate the queue from right most node to left most node
// Nodes in the front of the queue will be the closest to the right side
output.push(queue[0].val);
const levelLength = queue.length;
// Add nodes into the queue from right to left
for(let i = 0; i < levelLength; i++) {
const cur = queue.shift();
if(cur.right) queue.push(cur.right)
if(cur.left) queue.push(cur.left)
}
}
return output;
};
Reference
이 문제에 관하여(199. 바이너리 트리 우측면도), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/cod3pineapple/199-binary-tree-right-side-view-44ii텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)