Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2010

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
cg038114
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2010
Nível
Superior
Cargo
Petrobrás - Analista de Sistemas Júnior - Engenharia de Software
Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?
  1. A5, 18, 34, 60, 40, 52, 54
  2. B25, 27, 28, 26, 60, 50, 58, 54
  3. C37, 70, 32, Imagem 074.jpg
  4. D40, 70, 43, 44, 73, 57, 54
  5. E53, 45, 55, Imagem 075.jpg
Revelar gabarito e comentário

GabaritoA — 5, 18, 34, 60, 40, 52, 54

Link permanente: /questoes/cg038114