트리 순회1 [BOJ]1991번: 트리 순회 (c++) https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net #include #include #include using namespace std; struct node { int left, right; }; // 전위 순회 출력 void dfs_preorder(vector &tree, int n) { if (n == -1) { return; } cout > rt >> l >> r; rt -= 'A'; tree[rt].left = ((l == '.') .. 2020. 5. 31. 이전 1 다음