1991 트리 순회(백준)
생각 과정struct를 하나 구현해주고 tree 의 left 하고 right을 표현해줘야 children(자식 노드들) 을 참조할수 있음Preorder는 인풋 받고 left, right 차례대로 재귀로 순회Inorder는 left로 먼저 D(맨 왼쪽 끝 자식노드) 참조하고 그리고 input 받고 right 순회Postorder는 삼각형 모양을 먼저 뽑고 왼쪽 노드를 참조 못하니 오른쪽 끝 자식에서부터 순회 -> 따라서 left, right 둘다 순회해주고 인풋 받기 모든 함수 기저조건 - 만약 . 만나면 자식노드 없으니 아무것도 리턴하지 않음.처음 left right 포인터 만약 문제가 달라지면 설정법이 달라질 수도있으니 주의. 코드#include using namespace std;int n;//참조/..
자료구조/트리
2024. 12. 4. 12:54
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- N과M
- 15654
- 연필공장
- 색종이(초)
- 문자사각형
- 단어집합2
- 2604
- 15650
- 볼 모으기
- 정올
- 3427
- 1535
- 1438
- 2857
- 8129
- 문자열찾기
- 1338
- 5545
- 볼모으기
- 몇번째조합
- 색종이(중)
- 문자삼각형1
- 24954
- 트리 순회
- 세로읽기
- 15651
- 숫자사각형3
- 백준
- 1304
- 15652
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함