어 나 갱수.

이번 글에서는 자료구조 트리(Tree)에 대해서 정리하겠습니다. 트리란?트리(Tree)는 컴퓨터 자료구조에서 계층적인 자료를 표현하는 데 있어 사용되는 자료구조입니다.실제 나무를 거꾸로 한 것과 같은 모양을 하고 있어 트리(Tree)라고 표현합니다. 트리는 노드로 이루어진 자료구조트리는 하나의 루트노드를 가진다.각각의 간선은 방향성을 가지며, 부모는 자식에게만 연결가능하다.루트 노드는 0개 이상의 자식 노드를 가지고 있다.그 자식 노드 또한 0개 이상의 자식 노드를 가지고 있고, 이게 반복적으로 정의된다.트리는 사이클(cycle)이 존재할 수 없다.트리 관련 용어간선(edge) : 노드와 노드를 연결하는 선루트 노드(root node) : 부모가 없는 최상단에 위치하는 노드 (A)단말 노드(leaf no..