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
- XSS Game
- SWEA
- lob
- 백준
- Python
- The Loard of BOF
- siss
- 풀이
- 자료구조 복습
- HTML
- Sookmyung Information Security Study
- 숙명여자대학교 정보보안 동아리
- 웹페이지 만들기
- Javascript
- 드림핵
- BOJ Python
- C언어
- 생활코딩
- hackerrank
- 파이썬
- c
- CSS
- 기계학습
- c++
- BOJ
- PHP 웹페이지 만들기
- 숙명여자대학교 정보보안동아리
- 머신러닝
- hackctf
- WarGame
Archives
- Today
- Total
혜랑's STORY
[HackerRank_C] Tree: Inorder, Postorder Traversal 본문
2021 SISS 21기 활동/1학기 C
[HackerRank_C] Tree: Inorder, Postorder Traversal
hyerang0125 2021. 5. 11. 13:122021년도 1학기 5주차 과제(자료구조 복습용 tree)
1. InOrder
[설명]
Inorder(중위 순회)는 루트의 왼쪽 서브 트리를 방문한 뒤 루트를 방문하고 오른쪽 서브 트리를 가장 나중에 방문한다. 왼쪽 서브 트리와 오른쪽 서브 트리에 대해서 재귀적으로 이 과정을 반복한다.
풀이
void inOrder( struct node *root) {
if(root){
inOrder(root->left);
printf("%d ",root->data);
inOrder(root->right);
}
}
- root가 존재할 때, 왼쪽 서브 트리를 방문한다.
- 왼쪽 서브 트리의 방문이 끝나면 현재 데이터를 출력한다.
- 오른쪽 서브 트리를 방문한다.
실행 결과
2. Postorder
[설명]
Postorder(후위 순회)는 먼저 루트의 왼쪽 서브 트리를 모두 방문한 뒤 오른쪽 서브 트리를 방문하고, 루트를 가장 나중에 방문한다. 왼쪽 서브 트리와 오른쪽 서브 트리에 대해서는 다시 재귀적으로 후위 순회를 수행한다.
풀이
void postOrder( struct node *root) {
if(root){
postOrder(root->left);
postOrder(root->right);
printf("%d ",root->data);
}
}
- root가 존재할 때 왼쪽 서브 트리를 호출한다.
- 왼쪽 서브 트리의 방문이 끝나면 오른쪽 서브 트리를 호출한다.
- 오른쪽 서브 트리의 방문이 끝나면 현재(root)의 데이터를 출력한다.
실행 결과
'2021 SISS 21기 활동 > 1학기 C' 카테고리의 다른 글
[HackerRank_C] Search : Ice Cream Parlor (0) | 2021.06.24 |
---|---|
[HackerRank_C] Tree: Height of a Binary Tree (0) | 2021.05.17 |
[HackerRank_C] Quicksort1 - partition (0) | 2021.05.06 |
[HackerRank_C] Sherlock and Array (0) | 2021.04.11 |
[HackerRank_C] Insertion Sort - Part 2 (0) | 2021.03.29 |