이진트리1 [기초] 자료구조 / 트리 (Tree) 트리 (Tree) 사이클이 없는 그래프를 트리라고 합니다. 따라서 정점이 V개 이면 간선은 V-1개를 가지는 성질이 있습니다. 루트 있는 트리 (Rooted Tree) 루트가 있는 트리로 아래 그림에서 1이 루트가 됩니다. 루트 부터 아래로 방향을 정할 수 있습니다. 이때 1은 2의 부모, 2는 4의 부모 2는 1의 자식, 4는 2의 자식, 3의 자식은 6과 7 4와 5는 형제, 2와 3도 형제 따라서 루트에 가까운 쪽이 부모가 됩니다. 부모가 없으면 루트, 자식이 없으면 단말정점(Leaf Node)이라 합니다. 같은 부모를 가지면 형제라 합니다. 깊이(Depth) 깊이는 루트부터의 거리를 말합니다. 루트의 깊이를 0으로 하거나 1로 합니다. 조상(Ancestor), 자손(Descendent) p -> .. 2022. 8. 12. 이전 1 다음
