QUESTÃO 2
Por se tratarem de estruturas derivadas de grafos, o desenvolvedor pode aplicar nas árvores os mesmos métodos, por exemplo, os algoritmos de busca e caminhamento. Sabendo disso, pode-se afirmar que:
I– Um nó que não possui nós filhos é chamado de folha.
II– Quando se inicia um caminho na raiz, e se vai em direção às folhas, diz-se que está descendo pela árvore.
III– Quando se inicia um caminho em uma folha, e se vai em direção à raiz, diz-se que está subindo pela árvore.
IV– Não é possível determinar o nível de um nó com base no nível de seu pai.
É correto o que se afirmativa em:
Alternativas
Alternativa 1:
I e II, apenas.
Alternativa 2:
II e III, apenas.
Alternativa 3:
I, II e III, apenas.
Alternativa 4:
I, II e IV, apenas.
Alternativa 5:
I, III e IV, apenas.
Respostas
Olá!
Conceito de arvores→ A forma de pesquisa em arvore binaria baseia-se em dividir para conquistar, ela possui três casos para definir a agilidade do processo são:O( n²) no pior caso, que terá que percorrer todo vetor para encontrar o resultado, O(n log(n)) que é caso médio encontra na metade, e no melhor caso O(n log(n)) onde já está ordenado.
Sua premissa para solução é a seguinte:
1º → transforma um número qualquer do vetor em No pai, é responsável por comandar a ordenação.
2º→ define que todo número do lado esquerdo da arvore é menor e do lado direito maior, ou seja, os lados que os nós filhos vão seguir
3ª →por fim de forma recursiva são ordenados.
Com base nisso a alternativa correta é: Alternativa 4 -I, II e IV, apenas
Espero ter ajudado, bons estudos.
Resposta: I, II, III
Explicação: