후위 순회1 백준 1991 트리 순회 www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 기초적인 트리 순회 문제. 처음에는 노드로 트리를 구현하여 순회시키려 했지만 생각보다 난이도가 있어서 배열로 구현했다. 이런 식으로 서브 노드가 더 이상 존재하지 않으면 '.'을 넣어 끝임을 표시한다. for (int i = 0; i > a >> b >> c; tree[a - 'A'][0] = b; tree[a - 'A'][1] = c; } [0]은 왼쪽, [1]은 오른쪽으로.. 2020. 9. 10. 이전 1 다음
