[Section 2] 자료구조(2)

현이·2023년 3월 20일
0

백엔드 부트캠프 TIL

목록 보기
19/37
post-thumbnail

오르세에서 첫 고흐 그림 실물 영접! - 오르세 미술관 5층 카페가 분위기가 좋고 가격도 적당하다

오늘 진짜 힘들다.. 문제를 다 못풀어서 제일 힘든 날이다.. 아침부터 지각하고 졸리고.. 너무 힘겨운 하루였다... 알고리즘을 내가 발견할 수 없는건 당연한거라고 말씀하셨지만 그래도 계속 혼자 풀어내고싶어서 매달리고 ... 어차피 레퍼런스 코드 볼거였으면 빨리 보고 넘어갈걸 ㅠㅠㅠ 오늘 빨리 끝내고 스터디 과제 문제풀려고했는데 다시 푸는게 우선일 것 같다.


Tree Traversal

  • 트리 순회 : 트리의 모든 노드를 한번씩 방문

전위 순회 (Preorder Traverse)

  • 뿌리 먼저 방문

중위 순회 (Inorder Traverse)

  • 왼쪽 하위 트리 먼저 방문 -> 뿌리 방문

후위 순회 (Postorder Traverse)

  • 하위 트리 모두 방문 -> 뿌리 방문




  • 너비 우선 탐색



  • 깊이 우선 탐색

0개의 댓글