Com essas alterações, é correto afirmar que:
O código entrará em looping infinito, dado que não mais conseguiremos encontrar a chave procurada para substituir o nó que iremos remover.
A remoção de elementos continuará funcionando corretamente, dado que qualquer remoção gera a mesma árvore binária de busca que gerava anteriormente. As mudanças propostas não mudam o comportamento do código original.
A remoção de elementos continuará funcionando corretamente, dado que qualquer remoção gera um resultado que também é uma árvore binária de busca. Entretanto,a árvore binária de busca gerada quando o novo método for executado é diferente da árvore binária de busca gerada anteriormente.
A remoção de elementos não ocorrerá, dado que é possível pedir a remoção de um nó e ele não mais ser encontrado na árvore.
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.
Soluções para a tarefa
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