자료구조-트리-노드(Node)

1. 뜻 : 트리를 구성하는 요소. 2.

구조 1) 루트(Root) : 트리의 최상단(= 첫) 노드. (1) 원칙 : 1 트리 1 루트 (2) 특징 : 부모 노드 X. 2) 리프(Leaf) == 끝(말단) 노드(Terminal Node) == 바깥 노드(External Node) : 트리의 최하단(= 마지막) 노드. (1) 특징 : 리프 뒤에 연결된 노드 X. → 즉, 자식 노드 X. 3) 안쪽 노드 == 끝이 아닌 노드(Non-terminal Node) : 리프를 제외한 나머지 노드(루트 포함). 3. 노드 간 관계 1) 조상(Ancestor) : 해당 노드를 기준으로 위쪽에 연결된 모든 노드. (1) 주의 : 해당 노드와 직·간접적으로 연결되지 않으면, 조상 X. 2) 부모(Parent) : 해당 노드에 직접적으로 연결된 노드 中 바로 위쪽 노드. (1) 원칙 : 각 노드당 부모는 1개. (1) 예외 : 루트는 부모 노드 X. 3) 자식(Child) : 해당 노드에 직접적으로 연...