Skip to content

Latest commit

 

History

History
15 lines (10 loc) · 372 Bytes

binary-tree.md

File metadata and controls

15 lines (10 loc) · 372 Bytes

이진 트리 (Binary Tree)

  • 각 노드가 최대 두개의 자식을 갖는 트리
  • 모든 트리가 이진 트리는 아니다.

이진 트리의 순회

  • 중위순회

왼쪽 가지 -> 현재 노드 -> 오른쪽 가지

  • 전위 순회

현재 노드 -> 왼쪽 가지 -> 오른쪽 가지

  • 우휘 순회

왼쪽 가지 -> 오른쪽 가지 -> 현재 노드