JAVA_LeetCode 173_Binary Search Tree Iterator 풀이 class BSTIterator { private Stack stack = new Stack(); // 생성자: 루트에서 왼쪽 끝까지 스택에 쌓음 public BSTIterator(TreeNode root) { pushLeft(root); } // 다음(오름차순) 값을 반환 public int next() { TreeNode node = stack.pop(); // 현재 노드의 오른쪽 자식을 다시 스택에 추가함 pushLeft(node.right); return node.val; } // 더 남은 노드가 있으면 true public boolean hasNext() { return !stack.isEmpty(); } // 주어진 노드에서 가장 왼쪽까지 모두 스택에 추가 private void pushLeft(TreeNode node){ while (node !
= null){ s...
