트리구조

트리의 구조와 관련 용어

루트

가장 위쪽에 있는 노드 (1개만 존재)

리프

가장 아래쪽에 있는 노드. terminal node, external node라고한다.
가지가 더이상 뻗어나갈 수 없는 마지막에 노드가 있다는 뜻

비단말노드

리프를 제외한 노드

child 자식

어떤 노드가 연결되었을때 아래