-
노드의 크기에 따른 공백 확인
먼저 노드의 크기가 1인 경우와 2인 경우에 대해 중간 정렬을 하지 않는다고 가정하고 적절한 공백으로 그림을 그려보자면 다음과 같게 그릴 수 있다.
노드의 크기에 따른 공백 다만 이렇게 할 경우 왼쪽 공백과 중간 노드와 노드 사이의 공백에 대해서 따로 계산을 해 줘야 하는 문제가 생긴다.
노드의 왼쪽에만 공백 추가한 경우 그런데 그렇다고 한 쪽에만 공백을 추가하는 경우에는 깊이가 커짐에 따라 심각하게 모양이 무너지게 된다.
최대한 문제를 단순화하기 위해 막대의 모양은 생각하지 않고 노드의 좌, 우에 동일한 공백을 넣는다고 가정하고 다시 생각해 봐야 할 필요가 있다.