🌲 이진 트리 이해하기

이런 구조이며, 보통 이진트리가 많이 사용된다.
트리에는 root와 부모 노드, 자식 노드가 있다.
위의 그림으로 보면 root는 A , 자식은 B와 C다.

같은 부모 아래 파생된 것은 형제 노드라고 한다.

• 차수
  - 트리에서 차수는 서브트리의 개수이다
  • A기준으로 서브 트리가 b,c 두개가 있으므로 차수는 2다
  • 이렇게 차수가 2 이하인 트리를 이진트리라고 한다.
    
    
• 순회 알고리즘
  - 전위 순회 / 중위 순회 / 후위 순회
  • 전위 순회 : root > 왼쪽 > 오른쪽
    • A B D G H E C F I
  • 중위 순회 : 왼쪽 > root > 오른쪽
    • G D H B E A C I F
  • 후위 순휘 : 왼쪽 > 오른쪽 > root
    • G H D E B I F C A