Considere a árvore binária a seguir:Considerando a árvore binária apresentada, analise
as assertivas e assinale a alternativa correta.
I. A árvore apresentada acima é uma árvore binária de
busca.
II. O nó com valor 4 é um nó folha.
III. A altura da árvore é 2.
IV. A travessia em ordem da árvore resulta na sequência
4, 2, 5, 1, 3.

Question

Considere a árvore binária a seguir:Considerando a árvore binária apresentada, analise
as assertivas e assinale a alternativa correta.
I. A árvore apresentada acima é uma árvore binária de
busca.
II. O nó com valor 4 é um nó folha.
III. A altura da árvore é 2.
IV. A travessia em ordem da árvore resulta na sequência
4, 2, 5, 1, 3. Alternativa A: Apenas II está correta.  Ou Alternativa B: Apenas II e III estão corretas. Ou Alternativa C: Apenas II e IV estão corretas. Ou Alternativa D: Apenas II, III e IV estão corretas.

Anita Brayco · Accepted Answer

Alternativa [A] Apenas II está correta.  Gabarito A? Errada.I - errada. Não segue a regra da árvore de busca binária.II - certa. O 4 não tem filhos (é um nó folha).II - Certa se o nó de cima começar pelo zero.III - Certa. Em ordem = esquerda, raiz, direita.

Considere a árvore binária a seguir:Considerando a árvore bi...

Comentários

Clique para visualizar este comentário

Questões de assuntos semelhantes

Provas relacionadas