Analise a seguinte árvore binária e assinale a alternativa c...

Próximas questões
Com base no mesmo assunto
Q1277562 Algoritmos e Estrutura de Dados

Analise a seguinte árvore binária e assinale a alternativa correta.


Imagem associada para resolução da questão

Alternativas

Comentários

Veja os comentários dos nossos alunos

Alguém explica o que é esse "TA" ?

Fui por eliminação.

'A' é pai, e as folhas são os nós que não possuem filhos.

Relações (e conceitos) que podem ser observados na Figura 

----B e C são filhos de A.

----B e C são irmãos.D e E são irmãos. H e I são irmãos.

---- TA é a subárvore enraizada em A, portanto toda a árvore.

-----TF é a subárvore enraizada em F, que contém os nós F, H e I.

----- Nodos sem filhos são chamados de folhas: os nodos D, G, H e I são folhas. 

-----Os graus de saída do nodo B é 2 e do nodo C é 1.

-----O nodo A tem nível 0; os nodos B e C têm nível 1; os nodos D, E e F têm nível 2; 

essa questão foi tirada de uma apostila de um ex-aluno kkkkkk.

Resposta Correta: D

TA é a subárvore enraizada em “A”, portanto toda a árvore.

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo