aung   6년 전

다른분들 알고리즘과 제 알고리즘의 다른 점은, 저는 자신의 열 값을 계산하는데에  inorder를 하지 않고, 다른 방식을 이용한단 점 뿐입니다. 

어떤 방식이냐면, 자신의 왼쪽, 오른쪽 자식의 수, 부모의 열 값을 알면 자신의 열 값을 알 수 있다는게 제 알고리즘의 핵심입니다.

1) 루트인 경우

My col number = 자신의 왼쪽 자식 수 + 1 

2) 자신이 부모의 왼쪽 자식일 경우

My col number = 부모 col - 내 오른쪽 자식 개수 - 1

2) 자신이 부모의 오른쪽 자식일 경우

My col number = 부모 col + 내 왼쪽 자식 개수 + 1

inorder로 하면 맞았다고 하는데, 제 알고리즘을 사용한 코드는 자꾸 틀렸다고 나오네요. 정올은 테케가 약한거 같고..

알고리즘이 틀렸을까요? 아니면 코드가 틀린 걸까요? 도움이 필요합니다.


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