PERGUNTA 2
Sobre remoções em árvores binárias de busca, assinale a alternativa correta.
Se o nó removido possui apenas um filho, removemos o nó e colocamos o filho no lugar dele.
Se o nó a ser removido possui dois filhos, removemos o nó e colocamos o filho da direita no lugar.
Se o nó a ser removido possui dois filhos, removemos o nó e colocamos o maior filho no lugar.
Se o nó a ser removido possui dois filhos, removemos o nó e colocamos o filho da esquerda no lugar.
Um nó só pode ser removido se for folha, caso contrário, mantemos o nó e marcamos como "disponível".
Respostas
Resposta: 10/10
PERGUNTA 1
Sobre remoções em árvores binárias de busca, assinale a alternativa correta.
Se o nó removido possui apenas um filho, removemos o nó e colocamos o filho no lugar dele.
PERGUNTA 2
Dados os percursos pré-ordem, pós-ordem e in-ordem a seguir, qual alternativa corretamente identifica a árvore em questão.
Pré-ordem: A C E F D G H
Pós-ordem: F E G H D C A
In-Ordem: E F C G D H A
RESPOSTA - IMAGEM NO ANEXO
PERGUNTA 3
Sobre árvores, assinale a alternativa correta.
A profundidade de um nó pode ser computada pela distância deste nó até a raiz.
PERGUNTA 4
Em uma árvore binária de busca, foram inseridos os seguintes nós, nessa ordem: 5, 25, 6, 24, 7, 23, 8, 22, 9, 21, 10, 20, 11, 19, 12, 18, 13, 17, 14, 16, 15. Sobre essa árvore, é possível afirmar que:
A árvore gerada não é balanceada. Nesse caso, as buscas ocorrerão com tempo proporcional ao número de nós na árvore.
PERGUNTA 5
Sobre árvores binárias de busca, assinale a alternativa correta.
Inserções, remoções e buscas possuem complexidade de tempo proporcional ao número de nós em árvores de busca balanceadas.
PERGUNTA 6
Em sala de aula, vimos o seguinte trecho de código usado em um dos casos da deleção de nó:
O método getSuccessoré mostrado a seguir:......
O código não entrará em looping infinito e realmente removerá o nó. Entretanto, a árvore binária gerada violará propriedades de árvore binária de busca no que diz respeito a ter os filhos menores do lado esquerdo e os filhos maiores do lado direito.
PERGUNTA 7
Sobre árvores binárias, assinale a alternativa correta.
Em uma árvore binária, as folhas são nós de grau zero e os nós internos possuem graus de no máximo 2.
PERGUNTA 8
Seja a árvore a seguir, qual alternativa mostra uma árvore obtida após a remoção de B usando o algoritmo aprendido em aula.
RESPOSTA - IMAGEM NO ANEXO
PERGUNTA 9
Dada a árvore binária a seguir, assinale a alternativa correta.
A profundidade do nó 81 é 3.
PERGUNTA 10
Dada a árvore a seguir, qual alternativa identifica corretamente os percursos pré-ordem, pós-ordem e in-ordem, respectivamente?
A B C D E F G H; C D B G H F E A; C B D A G F H E
Explicação: 10/10 respotas no Anexo
Sobre remoções em árvores binárias de busca, assinale a alternativa correta:
Se o nó removido possui apenas um filho, removemos o nó e colocamos o filho no lugar dele. Alternativa A.
A Árvore Binária é uma forma de estruturar dados por sua hierarquia. Onde cada elemento é um Nó e cada primeiro elemento é chamado de Raiz. Na árvore binária, cada elemento pode ter até dois filhos, por isso binária. Um nó sem filho é chamado de folha.
A profundidade de um nó é a distância dele até a Raiz e também a distância entre a folha mais distante e a raiz é a altura da árvore. Um conjunto de nós com a mesma profundidade é denominado, nível da árvore.
Podemos apenas chamar de nó uma estrutura que possui pelo menos um filho, então se um nó possuir apenas um filho, o seu filho ficará em seu lugar, isso justifica a resposta.
Veja mais sobre árvores binárias em: https://brainly.com.br/tarefa/26189180
