이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편의 9장 써머리입니다. 트리 데이터를 탐색하기에 유용한 구조로 계층 구조를 표현하는 용도로 사용. - 인공지능 - 자동 완성 기능 - 데이터베이스 구성요소 - 노드 루트 노드 : 가장 위에 있는 노드 리프 노드 : 자식이 없는 노드 부모 노드 : 상대적으로 위에 있는 노드 자식 노드 : 아리에 있는 노드 - 에지(간선) 노드와 노드사이를 이어주는 선 차수(degree) : 아래로 향하는 간선의 개수 표현방법 - 배열로 구현 장점 : 구현 난이도가 쉬워 구현 시간이 단축된다. 단점 : 메모리 공간 낭비. - 포인터로 구현 장점 : 메모리 공간을 낭비하지 않음. 단점 : 구현 난이도 어려움. 이진트리 순회 현재 노드를 부모 노드로 생각했을 때, - 전위 순..