Definição – o que significa nó raiz?
Um nó raiz é o nó superior ou inferior em uma estrutura de dados em árvore, dependendo de como a árvore é representada visualmente.
O nó raiz pode ser considerado superior se a representação visual for de cima para baixo ou inferior se for ascendente. A analogia é que a árvore começa nas raízes e depois sobe até a copa, portanto, o primeiro nó é considerado a raiz.
Definirtec explica o nó raiz
Em uma estrutura de dados em árvore, o nó raiz é o primeiro nó ou nó pai. Geralmente, os nós podem ter nós pais e filhos, mas como a nota raiz é o primeiro nó, ela só tem nós filhos.
Um nó raiz é como qualquer nó, pois faz parte de uma estrutura de dados que consiste em um ou mais campos com links para outros nós e contém um campo de dados; simplesmente acontece de ser o primeiro nó. Nesse sentido, qualquer nó pode ser um nó raiz em relação a si mesmo e seus filhos, se essa seção da árvore for selecionada objetivamente.