Questões Militares de Algoritmos e Estrutura de Dados - Árvores

Foram encontradas 32 questões

Q2547906 Algoritmos e Estrutura de Dados
Relativo às noções de aprendizado de máquina e inteligência artificial, marque a alternativa INCORRETA
Alternativas
Q2261972 Algoritmos e Estrutura de Dados
Uma árvore binária é denominada AVL quando, para qualquer nó dessa árvore, as alturas de suas duas sub-árvores (esquerda e direita)
Alternativas
Q2242855 Algoritmos e Estrutura de Dados
Com relação às árvores binárias, assinale a opção correta.
Alternativas
Q1991376 Algoritmos e Estrutura de Dados

Tomando como ponto de partida a árvore binária de busca balanceada (AVL) abaixo, como será o percurso em pós-ordem dos nós, após os valores 15, 30, 20, 10, 29 terem sido removidos nesta sequência, considerando que a árvore sempre se mantém balanceada? Considere que o balanceamento utiliza o maior nó da subárvore à esquerda.  

Imagem associada para resolução da questão

A opção que traz, de maneira correta, o percurso em pós-ordem dos nós é:

Alternativas
Ano: 2020 Banca: Exército Órgão: EsFCEx Prova: Exército - 2020 - EsFCEx - Informática |
Q1776798 Algoritmos e Estrutura de Dados
Observe a árvore binária a seguir:
Imagem associada para resolução da questão

O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:
Alternativas
Respostas
1: A
2: B
3: E
4: D
5: A