/** * * [BST 검증] * 주어진 이진 트리가 이진탐색트리인지 확인하는 함수 * * [풀이] * => 트리에 중복이 있나요 ? * => 주어진 노드를 받았을때 재귀로 계속 검증 * => 재귀로 검증할때 최상위에서부터 검사해야함 * => * 위에서 부터 타고 내려왔다면 노드마다 범위가 있음 * * [해법] * => 01. 중위순회 * => 02. left 전체크기를 알고 있는가 ? * => 알고있다면 배열 * => 모른다면 리스트 * */ public class Q05 { /* Main */ public static void main(String[] args) { // @Test Node rootA = new Node(1); rootA.left = new Node(2); rootA.right = n..