트리 순회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 (n + 'A'); dfs_preorder(tree, tree[n].left); dfs_preorder(tre.. 2020. 5. 31. 이전 1 다음