✓

태그:

27. 트리 CLASS 4 ESSENTIAL

왼쪽 탐색, 오른쪽 탐색, 값 출력의 순서만 바꾸면 전위/중위/후위가 돼요!

풀이 비스무리한거 보기

주어진 이진 트리를 세 가지 방법으로 순회하는 문제입니다. 이진 트리를 순회하는 방법은 전위 순회, 중위 순회, 후위 순회가 있습니다. 전위 순회는 자기 노드의 값을 출력한 후, 왼쪽 자식을 순회, 그 뒤로 오른쪽 자식을 순회하는 것을 재귀적으로 실행하는 방법입니다. 중위는 왼쪽 자식 순회, 값 출력, 오른쪽 자식 순회를 재귀적으로 실행하며, 후위는 왼쪽 자식 순회, 오른쪽 자식 순회, 값 출력을 재귀적으로 실행하는 방법입니다. 재귀 함수를 이용하여 전위 순회를 구현한 후, 코드의 순서를 바꾸어 각 순회를 구현하면 됩니다.

트리 문제이긴 하지만 굳이 포인터를 이용하여 트리를 구성할 필요는 없습니다. 노드의 배열을 만든 뒤 자식의 인덱스를 저장하는 것도 한 가지 방법입니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-01-21 23:28:38

---