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

Foram encontradas 31 questões

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
Q1611363 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: B
2: E
3: D
4: A
5: A