Filtrar


Questões por página:
Em uma árvore binária de busca do tipo rubro-negra,
Visualizar Questão Comentada
Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se

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 é