Dada a seguinte representação de uma ár… (CCP IFRN 2008)

Questões de Tecnologia da Informação · CCP IFRN

Tecnologia da InformaçãoÁrvores e grafosCCP IFRN 2008

IF RN

9

Dada a seguinte representação de uma árvore binária de pesquisa, assinale a opção que contém a seqüência CORRETA de elementos segundo o caminhamento pré-ordem nos elementos da árvore. 5 3 7 1

A1 – 3 – 5 – 7 – 9 – 11 – 13 – 15 – 17 – 19B1 – 3 – 7 – 5 – 11 – 13 – 19 – 17 – 15 – 9C9 – 5 – 15 – 3 – 7 – 13 – 17 – 1 – 11 – 19D9 – 5 – 3 – 1 – 7 – 15 – 13 – 11 – 17 – 19 9 15 13 17 11 19 De acordo com o esquema de um banco de dados relacional abaixo, responda as questões 22 e 23.

Mais questões de Árvores e grafos

Fênix Instituto 2026Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:
FGV 2026A árvore rubro-negra é uma estrutura de dados de árvore autobalanceada que mantém propriedades específicas para garantir desempenho consistente na manipulação de dados. Essa estru…
Vunesp 2026A teoria dos grafos é uma base importante para a com preensão das redes sociais. Os grafos são utilizados para analisar as redes e para entender os padrões de conexões, influência…
Fundatec 2026Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árv…
Fundatec 2026No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais da…

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.