Com relação à árvore binária abaixo, avalie as afirmações qu...
Com relação à árvore binária abaixo, avalie as afirmações que a seguem e marque com V as verdadeiras e F as falsas.
( ) A ordem dos elementos após a realização do percurso em pré-ordem na árvore binária acima é: 35, 30, 17, 10, 27, 33, 45, 42, 57, 51, 60.
( ) A ordem dos elementos após a realização do percurso em pós-ordem na árvore binária acima é: 10,17, 27, 30, 33, 35, 42, 45, 51, 57, 60.
( ) A ordem dos elementos após a realização do percurso em ordem na árvore binária acima é: 10, 27, 17, 33, 30, 42, 51, 60, 57, 45, 35.
( ) Os nós 10, 27, 33, 42, 51, 60 são chamados folhas.
( ) A árvore tem altura 3.
Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.
Comentários
Veja os comentários dos nossos alunos
Gabarito está B.
Na primeira afirmação, depois do 45 não deveria ser 57?
IN -> Esquerda - Raiz - Direita
PRE -> Raiz - Esquerda - Direita
POS -> Esquerda - Direita - Raiz
No caso da questão os resultados seriam:
IN = 10,17, 27, 30, 33, 35, 42, 45, 51, 57, 60.
PRE = 35, 30, 17, 10, 27, 33, 45, 42, 57, 51, 60.
POS = 10, 27, 17, 33, 30, 42, 51, 60, 57, 45, 35.
A altura ou profundidade de uma árvore é o máximo nível de seus nós. A árvore do exemplo tem altura 4.
Fonte: https://www.ime.usp.br/~song/mac5710/slides/05tree
Não, Sávio, a leitura é sempre esquerda, depois direita.
Pré- ordem = RED - Raiz, Esquerda e Direita
Força Guerreiro!!!!!!
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos