Questão de Algoritmos e Estrutura de Dados — Árvores — Quadrix 2022
- Código
- qq800745
- Banca
- Quadrix
- Órgão
- PRODAM-AM
- Ano
- 2022
- Nível
- Médio
- Ainterior.
- Bterminal.
- Craiz.
- Dexterior.
- Efilho.
GabaritoC — raiz.
Gabarito: letra C. O nó do topo da árvore, de onde descendem todos os demais, é chamado de nó raiz, conforme a definição clássica da estrutura de árvore.
A questão testa o conhecimento da terminologia básica de árvores em ciência da computação. O nó raiz é o ponto de partida hierárquico, e os demais nós são classificados como filhos, folhas, interiores, etc.
O termo "interior" refere-se a nós que não são raiz nem folha (possuem pelo menos um filho), não ao topo da árvore.
"Terminal" é sinônimo de nó folha, ou seja, nó sem filhos. Não é o nó raiz.
Conforme a definição: "Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos." (Wikipédia, conteúdo de apoio). O nó raiz é o topo da estrutura.
"Exterior" é outro nome para nó folha (ou nó externo), isto é, nó sem descendentes. Não corresponde ao nó raiz.
"Filho" é um nó descendente direto de outro nó (seu pai). O nó do topo é ancestral de todos, não filho de ninguém.
Gabarito: letra C
Link permanente: /questoes/qq800745