본문 바로가기

보근은 참고 있다

검색하기
보근은 참고 있다
프로필사진 보근

  • 전체 (37)
    • Language (17)
      • 자바 정리 할래 (7)
      • 자바 (6)
      • JS (4)
    • CS (14)
      • 알고리즘 (1)
      • 컴퓨터 구조 (13)
    • Framework (3)
      • Spring (3)
    • Database (3)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
일 월 화 수 목 금 토
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
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록CS/알고리즘 (1)

보근은 참고 있다

트리 순회

트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 전위 순회(preorder) 노드를 방문한다. 왼쪽 서브트리를 전위 순회한다. 오른쪽 서브트리를 전위 순회한다. 중위 순회(inorder) 왼쪽 서브트리를 중위 순회한다. 노드를 방문한다. 오른쪽 서브트리를 중위 순회한다. 후위 순회(postorder) 왼쪽 서브 트리를 후위 순회한다. 오른쪽 서브트리를 후위 순회한다. 노드를 방문한다. 출처 : ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C#%EC%A0%84%EC%9C%84_%EC%88%9C%ED%9A%8C

CS/알고리즘 2020. 10. 28. 20:41
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.