Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- 디자인패턴
- Trie
- object channel
- 외적
- 관찰자(Observer) 패턴
- 분포 기반 정렬 알고리즘
- 비교 기반 정렬 알고리즘
- 경량 패턴
- Set
- flyweight pattern
- 트리순회
- Factory method pattern
- 명령패턴
- command pattern
- 트리
- BFS
- 동적 계획법
- C++ STL 정리
- Abstract Factory pattern
- 유니온-파인드
- 정렬 알고리즘
- 팩토리패턴
- Union-Find
- 스택
- 깊이 우선 탐색
- Unreal Collision
- 생성패턴
- 자료구조
- 두 직선사이 교점
- Queue
Archives
- Today
- Total
목록트리순회 (1)
KimMK
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dfURPr/btr3fucjk0d/n7gPoZdxAMZfipjFkV7qr0/img.png)
난이도: 실버 1 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회한 결과 : DBAECFG..
Baekjoon/트리
2023. 3. 10. 22:03