차례:
정의-루트 노드 란 무엇입니까?
루트 노드는 트리가 시각적으로 표현되는 방식에 따라 트리 데이터 구조에서 최상위 노드 또는 최하위 노드입니다.
시각적 표현이 하향식 인 경우 루트 노드가 맨 위로, 상향식 인 경우 맨 아래로 간주 될 수 있습니다. 비유는 나무가 뿌리에서 시작하여 그 왕관까지 올라 가기 때문에 첫 번째 노드는 뿌리로 간주됩니다.
Techopedia는 루트 노드를 설명합니다
트리 데이터 구조에서 루트 노드는 첫 번째 또는 상위 노드입니다. 일반적으로 노드에는 부모 및 자식 노드가있을 수 있지만 루트 메모는 첫 번째 노드이므로 자식 노드 만 있습니다.
루트 노드는 다른 노드와 연결되는 하나 이상의 필드로 구성되고 데이터 필드를 포함하는 데이터 구조의 일부라는 점에서 모든 노드와 같습니다. 단순히 첫 번째 노드가됩니다. 이와 관련하여 트리의 해당 섹션을 객관적으로 선택하면 모든 노드가 자신과 그 하위 노드와 관련하여 루트 노드가 될 수 있습니다.
