본문 바로가기

Programming/Data Structure

자료구조 : binary tree에서 전위, 중위, 후위 계산 아~~주 쉽게하는 법


후배가 물어보길래 적어봅니다.
뭐.. 다들 같은 방법으로 계산하리라 생각합니다만^^;;;

아마 거의 모든 학교나 강의에서는 binary tree 의 노드를 둥근 모형 정도로 그리고 노드와 노드를 선으로 연결했을겁니다.

전위 .. 각 노드마다 - 이렇게 선같은걸 좌측에 그려주세요.
중위 .. 각 노드마다 위 선을 아래에 세워서 그려주세요.
후위 .. 각 노드마다 마찬가지로 선을 우측에 그려주세요.

그리고 시작점은 늘 루트노드의 위에서 시작하고 방향은 좌측입니다.
그려나가면서 저 선들이 통과하는 순서가 각 순회의 순서와 동일합니다.

예전에 이거 소개받고 며칠씩 밥을 샀는데... 알고보니 여기저기 다들 알고 있던 방법이었더군요 ㅠㅠ


밑의 못난 그림은 이해를 돕기 위해 전위 순회 경우를 그려본 것입니다^^;;
너무 못그려서 오히려 이해에 어려움을 드리지않을까 걱정입니다만^^;;;