-
이진 검색 트리 출력 함수 제작
함수가 복잡해 지고 있으니 다시 기본으로 돌아와서 생각을 해보자.
이진 검색 트리 출력 기본 적으로 깊이가 1인 경우엔 하나의 노드만 출력하고 종료한다.
깊이가 2가 된 경우 깊이가 2인 경우엔 각 노드를 출력하고 노드를 공백으로 구분한다.
(노드의 크기가 일정하게 존재해야 하며 숫자는 가운데 정렬이 될 수 있어야 한다.)
깊이가 3이 된 경우 중간의 길이는 더 길어지고 왼쪽 공백은 일정하게 증가한다.
(가장 왼쪽 노드의 깊이별 공백은 (최대 깊이 - 현재 깊이) * 노드의 크기 만큼 존재해야 한다.)
노드가 비어있는 경우엔 노드의 길이 만큼 공백을 삽입해야 한다.
노드와 노드 사이의 공백은 (최대 깊이 - 현재 깊이) * 노드 * 2 + 1 만큼 존재해야 한다.