Postorder Traversal (1) 썸네일형 리스트형 108. Postorder Traversal 트리의 후위 순회(Postorder Traversal)는 노드의 서브트리를 차례로 방문한 다음 노드를 마지막으로 방문하는 순회 방법이다. 트리의 전위 순회, 중위 순회, 후위 순회 결과 중 두 가지를 알면 나머지 한 가지 순회 결과도 알아낼 수 있다. 앞에서 설명한 트리의 후위 순회 결과는 다음과 같다.$\text{I F B G A J C H E D}$ 구현은 다음과 같다.// 인접 리스트를 사용한 경우#importusing namespace std;vectorv, e[100005];void postorder_traversal(int prev, int node){ for(auto &p: e[node])if(p != prev)postorder_traversal(p); v.push_back(nod.. 이전 1 다음
