Log

트리란? 데이터를 나열하는 자료구조인 리스트와는 다르게 데이터의 계층 관계를 나타내는 자료구조 트리의 구성요소 및 용어 루트(Root) : 트리의 가장 윗 부분에 위치하는 노드 리프(Leaf) : 트리의 가장 아래 부분에 위치하는 노드 (자식이 없는 노드) 자식 노드(Child Node) : 어떤 노드와 가지로 연결된 아래쪽 노드 부모 노드(Parent Node) : 어떤 노드와 가지로 연결된 위쪽 노드 // 루트는 부모 노드를 가질 수 없다 형제 노드(Sibling Node) : 같은 부모를 가지는 노드 조상 노드(Ancestor Node) : 어떤 노드와 가지로 연결된 위쪽의 모든 노드 자손 노드(Descendant Node) : 어떤 노드와 가지로 연결된 아래쪽의 모든 노드 레벨(Level) : 루..