이진트리

**이진트리 (Binary Tree)   -- 트리의 분지 수가 2 이하인 트리

  -- 자식이 최대 2개이기때문에 왼쪽자식과 오른쪽 자식으로 구분

 

**이진트리 종류 

-정 이진트리  :  모든 노드의 차수가 0또는 2인 이진트리

-포화 이진트리 : 정 이진트리에서 모든 단말 노드의 깊이가 같은 이진트리

-완전 이진트리 : 마지막 레벨은 노드가 왼쪽에 몰려있고 마지막레벨을 제외하면

                          포화 이진트리구조를 띄고있는 이진트리

-사향 이진트리 : 한 줄로 연결되어있는 형태의 이진트리

 

 

------------------------------------------------------------------------------

--이진트리 전위순회 ::  A - B - D - E - C - F - G

         --현재노드방문 -> 왼쪽자식노드 -> 오른쪽자식노드

--이진트리 중위순회 ::  D - B - E - A - F - C - G

         --왼쪽자식노드 -> 현재노드 -> 오른쪽자식노드

--이진트리 후위순회 ::  D - E - B - F - G - C - A

         --왼쪽자식노드 -> 오른쪽자식노드 -> 현재노드

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

어라운드 허브 스튜디오 - Around Hub Studio