트리 이론

계층적 구조를 갖는 데이터를 표현하기 위한 자료구조

트리 관련 용어

부모(parent) 노드

자식{child) 노드

형제(sibling)노드

선조(ancestor)

자손 (descemdant)

루트(root)

잎(leaf)

노드의 깊이(depth)

트리의 높이(height)

트리의 재귀적 속성 및 서브트리(subtree)