백준 1991. 트리 순회

tose33 2022. 1. 23. 11:15

1991번: 트리 순회

첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파

www.acmicpc.net

얼마전에 트리 순회하는 문제를 풀어서 쉽게 풀수 있었다. (길찾기 게임: https://tose33.tistory.com/481)

주어지는 노드가 A 부터 Z까지 이기 때문에 미리 모든 노드를 벡터에 넣어놓고

주어지는 관계에 따라 자식관계를 포인터로 형성했다.

그 후에는 순회하기만 하면되는데 문제에서 각 순회가 어떤 순서로 노드를 방문하는지도 주어져있기 때문에 그대로 방문하도록 하면 된다.