[LeetCode] Binary Tree Right Side View 문제 풀이 보고서
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
For example: Given the following binary tree,
1 <---
/ \
2 3 <---
\ \
5 4 <---
You should return
[1, 3, 4] . [해석]제목: 두 갈래 나무를 정하고 오른쪽에서 이 두 갈래 나무가 보이는 노드 서열을 되돌려줍니다.
사고방식: 차원 역법.각 층의 마지막 노드를 두루 훑어보았을 때, 그것을 결과에 집중시켰다.
[Java 코드]
public class Solution {
public List<Integer> rightSideView(TreeNode root) {
List<Integer> ans = new ArrayList<Integer>();
if (root == null) return ans;
LinkedList<TreeNode> queue = new LinkedList<TreeNode>();
queue.add(root);
queue.add(null);
while (!queue.isEmpty()) {
TreeNode node = queue.pollFirst();
if (node == null) {
if (queue.isEmpty()) {
break;
} else {
queue.add(null);
}
} else {
// add the rightest to the answer
if (queue.peek() == null) {
ans.add(node.val);
}
if (node.left != null) {
queue.add(node.left);
}
if (node.right != null) {
queue.add(node.right);
}
}
}
return ans;
}
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
이진 트리 가지치기이진 트리의 root가 주어지면 1을 포함하지 않는 (지정된 트리의) 모든 하위 트리가 제거된 동일한 트리를 반환합니다. 노드node의 하위 트리는 node에 node의 자손인 모든 노드를 더한 것입니다. 이 문제는...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
