JAVA_LeetCode 199_Binary Tree Right Side View 풀이 class Solution { public List rightSideView(TreeNode root) { // dfs를 이용하여 각 깊이별 우측값을 선별한다. List list = new ArrayList(); dfs(root, 0, list); return list; } // 깊이우선탐색(DFS)으로 오른쪽부터 탐색 private void dfs(TreeNode node, int depth, List list){ if(node == null) return; // 현재 깊이의 첫 번째 노드를 오른쪽 노드부터 우선하여 저장 if(depth == list.size()) list.add(node.val); // 오른쪽 자식 먼저 탐색하여 오른쪽 끝 노드가 먼저 저장되도록 함 dfs(node.right, depth + 1, list); // 그 다음 ...
