2. Questões de Concurso

Filtrar

Questões por página:

Seja a seguinte árvore binária:


Imagem associada para resolução da questão


Suponha que essa árvore seja percorrida em pós-ordem e que os valores de seus nós sejam inseridos em uma fila à medida que forem visitados. Essa fila corresponde a um array (a) de 10 posições, em que o primeiro elemento é a[0] e o último elemento é a[9].


Qual fila corresponde ao resultado das operações descritas?

O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de
A complexidade de busca em uma árvore binária balanceada é
Qual árvore binária pode ser classificada como árvore binária de busca?

A Figura a seguir exibe uma árvore binária.



Imagem associada para resolução da questão




Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.

Um dos possíveis somatórios do 2º, do 3º e do 4º valores exibidos por essa função é

© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo