Marque a alternativa que corresponde a um percurso em ordem. Considerando a árvore binária de busca que teve as seguintes chaves inseridas nessa ...
Marque a alternativa que corresponde a um percurso em ordem.
Considerando a árvore binária de busca que teve as seguintes chaves inseridas nessa ordem: 12-4-16-2-8-6.
2 6 8 4 16 12
12 6 8 4 16 2
2 4 6 8 12 16
2 8 16 4 6 12
Considerando a árvore binária de busca que teve as seguintes chaves inseridas nessa ordem: 12-4-16-2-8-6.
2 6 8 4 16 12
12 6 8 4 16 2
2 4 6 8 12 16
2 8 16 4 6 12
💡 1 Resposta
Ed 
O percurso em ordem de uma árvore binária de busca é aquele em que os nós são visitados em ordem crescente. Dessa forma, o percurso em ordem para a árvore binária de busca com as chaves inseridas na ordem 12-4-16-2-8-6 é: 2 4 6 8 12 16 Portanto, a alternativa correta é a letra D.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
5 pág.
5 pág.
5 pág.
Compartilhar