dudwls901   2달 전

중위순회로 풀진 않았고,

왼쪽 부트리의 노드 수, 오른쪽 부트리의 노드 수를 이용해 부모 노드의 x값을 구해놓고, 이를 기준으로

부모 노드 a

왼쪽 자식 노드 b

오른쪽 자식 노드 c

b의 x좌표 = a의 x좌표 - b의 오른쪽 부트리 노드 수

c의 x좌표 = a의 x좌표 + c의 왼쪽 부트리 노드 수

위 방식으로 노드들의 x 좌표를 구하고 동일한 뎁스에서 minX, maxX로 뎁스별 width를 구해 답을 갱신하였습니다.

게시판 케이스는 모두 맞는데 제가 고려하지 못한 케이스가 어떤 게 있을까요,,

댓글을 작성하려면 로그인해야 합니다.