Um nó raiz é um nó interno em uma estrutura de dados em árvore?

Assumindo que você sabe como é a estrutura de dados de uma árvore, sua pergunta pode ser respondida de 2 maneiras:

Em palavras simples: se um nó tem um nó filho então ele é considerado como um nó interno, agora raiz da árvore se tem nó filho então sim é um nó interno, entretanto se é o único nó da árvore então não é um nó interno.

Se você tem que responder no seu exame / Você é um geek / você adora respostas confusas: Qualquer vértice para o qual exista um ou mais filhos são chamados como vértices internos, a raiz de uma árvore é um vértice interno a menos que seja o único vértice da árvore.

Prova deste teorema:

Para qualquer número inteiro positivo n, se T for uma árvore binária completa com n vértices internos, então T tem n + 1 folhas e um total de 2n + 1 vértices.

1. 0 <- root 
2. / \ 
3. 0 0 <- 2 leaf nodes 
4.  
5. here n=1 (root),so leaf nodes=2 (n+1) and total vertices=3 (2n+1) 

Trivial case:

1. 0 <-root 
2. here n=0 (root has no leaf so it is not an internal node) 
3. leaf nodes = 1 (n+1), total vertices = 1 (2n+1) 

Source: Discrete Mathematics and Its Applications - 5th edition By Rosen

Hope it has answered your question,

Happy Reading !!!! :)