자료구조 전위 중위 후위순회 (1) 썸네일형 리스트형 자료구조 : binary tree에서 전위, 중위, 후위 계산 아~~주 쉽게하는 법 후배가 물어보길래 적어봅니다. 뭐.. 다들 같은 방법으로 계산하리라 생각합니다만^^;;; 아마 거의 모든 학교나 강의에서는 binary tree 의 노드를 둥근 모형 정도로 그리고 노드와 노드를 선으로 연결했을겁니다. 전위 .. 각 노드마다 - 이렇게 선같은걸 좌측에 그려주세요. 중위 .. 각 노드마다 위 선을 아래에 세워서 그려주세요. 후위 .. 각 노드마다 마찬가지로 선을 우측에 그려주세요. 그리고 시작점은 늘 루트노드의 위에서 시작하고 방향은 좌측입니다. 그려나가면서 저 선들이 통과하는 순서가 각 순회의 순서와 동일합니다. 예전에 이거 소개받고 며칠씩 밥을 샀는데... 알고보니 여기저기 다들 알고 있던 방법이었더군요 ㅠㅠ 밑의 못난 그림은 이해를 돕기 위해 전위 순회 경우를 그려본 것입니다^^;; .. 이전 1 다음
