전위순회1 전위순회, 중위순회, 후위순회란? 1. 개념 2. 예제 1. 개념 전위 순회 부모 노드를 먼저 방문하는 순회 방식 우선순위: 부모 노드 > 왼쪽 노드 > 오른쪽 노드 중위 순회 왼쪽 노드를 먼저 방문 후 부모 노드를 방문하는 순회 방식 우선순위: 왼쪽 노드 > 부모 노드 > 오른쪽 노드 후위 순회 하위 노드를 먼저 방문 후 부모 노드를 방문하는 순회 방식 우선순위: 왼쪽 노드 > 오른쪽 노드 > 부모 노드 이름이 굉장히 헷갈릴 수 있는데 항상 부모 노드를 중심으로 생각하면 기억하기 쉽다. 부모 노드를 언제 방문하는지를 기준으로 네이밍을 했다는 점을 기억하자. 전위 순회: 부모 노드 > 왼쪽 노드 > 오른쪽 노드 중위 순회: 왼쪽 노드 > 부모 노드 > 오른쪽 노드 후위 순회: 왼쪽 노드 > 오른쪽 노드 > 부모 노드 2. 예제 위 예제 .. 2021. 8. 16. 이전 1 다음
