이번에는 자료구조 중 하나인 트리(Tree)에 대해서 정리하겠습니다.가급적이면 쉽고 간단하게 설명할 예정이며, 더 깊고 많은 내용을알고 싶으시다면 다른 블로그를 참고하시기 바랍니다 :)   트리(Tree)란?   트리(Tree)는 계층적인 자료를 표현하는 데 사용되는 자료구조입니다. 가장 대표적인 예시로는 컴퓨터의 디렉토리 구조를 예시로 들 수 있습니다. 실제 나무를 거꾸로 놓은 것과 비슷한 형태를 가지고 있기 때문에 '트리(Tree)'라고 부릅니다. 트리 관련 용어루트 노드(root node): 부모가 없는 최상위 노드 (A)단말 노드(leaf node): 자식이 없는 노드 (H, I, E, J, G)크기(size): 트리에 포함된 모든 노드의 개수 깊이(depth): 루트 노드로부터의 거리 (A의 깊..