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

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?

Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), analise a árvore binária abaixo.

Assinale a opção que apresenta o percurso nessa árvore em ordem simétrica.

Considere o algoritmo e o desenho da árvore binária a seguir.
ALGORITMO
procedimento pre(pt)
      mostrar (pt ↑. info) ;
       se pt ↑.esq  ≠ λ então pre(pt↑.esg)
       se pt ↑.dir  ≠ λ então pre(pt↑.dir)
fim procedimento

ÁRVORE BINÁRIA




Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L . 


Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial ,'' se ptraiz ≠  λ então pre(ptraiz)" ?

Analise a árvore binária a seguir.





Em relação às árvores binárias de busca, os parâmetros, comprimento de caminho interno e externo, respectivamente I(T) e E(T), constituem um indicativo da qualidade da árvore para o problema da busca. Os valores I(T)/n e E(T)/(n+l) representam os números médios de comparação efetuadas em operações de busca, com e sem sucesso, respectivamente.
De acordo com essa informações e em relação à arvore bináia acima, assinale a opção que apresenta a quantidade de comparações, em média, que são necessárias, respectivamente, para localizar uma chave e para concluir que uma chave não está presente.

Dados: Rj = Nós externos

       n = Número de Nós internos

Assinale a opção que contém somente formas de busca em uma árvore binária.