<C++> 15. 트리

트리

• 각각의 자료들을 계층적으로 서로 연결

• 주로 자료들 간의 포함 관계나 상 ·하위 관계를 표현할 때 사용

 

용어

이진 트리

루트를 포함한 모든 노드가 최대 2개의 자식 노드를 가질 수 있는 자료 구조.

이진 트리의 종

 

이진 트리의 구

이진 트리의 순회

• 순회 : 모든 노드를 정해진 순서에 따라 한번 씩 방문하는 것

전위순회 순서 : A -> B -> D -> E -> C -> F -> G

중위순회 순서 : D -> B -> E -> A -> F -> C -> G

후위순회 순서 : D -> E -> B -> F -> G -> C -> A