💣백준 - 1991번 트리 순회 _ 트리 지식

• 220912

트리 지식

• 개념

• 전위 순회
  : 자신의 노드를 방문하고, 왼쪽, 오른쪽 노드를 방문함.
• 중위 순회
  : 왼쪽 노드를 방문하고, 자신의 노드 방문하고, 오른쪽 노드를 방문함.
• 후위 순회
  : 왼쪽 노드를 방문하고, 오른쪽 노드를 방문하고, 자신을 방문함.

풀이 전략

: 노드를 만들 필요 없이, bfs ,dfs 처럼 접근해도 됨.

코드

https://www.acmicpc.net/submit/1991/49054206