JAVA_LeetCode 114_Flatten Binary Tree to Linked List 풀이 class Solution { public void flatten(TreeNode root) { // BST 문제가 아니라, 단순히 전위 순회에 대한 문제 TreeNode cur = root; while(cur != null){ if(cur.left !
= null){ // 현재 노드의 왼쪽 서브트리에서 가장 오른쪽 노드 찾기 TreeNode rightmost = cur.left; while(rightmost.right != null) rightmost = rightmost.right; // 오른쪽 서브트리를 연결 rightmost.right = cur.right; // 왼쪽을 오른쪽으로 옮기고, 왼쪽은 null로 설정 cur.right = cur.left; cur.left = null; } // 다음 노드로 이동 (오른쪽 방향) cur = cur.right; } } } 트리 구조 노드...
