Considere uma árvore como ilustrada na… (FADE UFPE 2023)

InformáticaEstruturas de dadosFADE UFPE 2023

UFPE

Considere uma árvore como ilustrada na figura a seguir.

Figura da questão (imagem do caderno de prova)

Considerando que os nós mais à esquerda têm precedência sobre os nós mais à direita, e que só se imprime o elemento do nó na sua primeira visita, podemos dizer que as ordens de visitação aos nós, obtidas, primeiro, com uma busca em profundidade (DFS) e, depois, com uma busca em largura (BFS), nesta árvore, são, respectivamente:

ABELADGKOCJNPFIMH e HFIMCJNPADGKOBELBABEDLGCKJFIONPMH e BELADGKOCJNPFIMHCACBDEGLFKJHIONMP e HFIMCJNPADGKOBELDHFCADBEGLFJKIMNOP e HFIMCJNPADGKOBELEACBDEGLFKJHIONMP e BELADGKOCJNPFIMH

Mais questões de Estruturas de dados

FAU UNICENTRO 2026Em Python, listas são:
Legalle 2026Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise verificou que dos requisitos, a es…
COMPEC UFAM 2026Na linguagem de programação C++, a palavra-chave utilizada para definir uma estrutura que agrupa variáveis de diferentes tipos, sob um único identificador (estrutura de dados hete…
Fundatec 2026Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto…
Fundatec 2026A BNCC Computação propõe o ensino de estruturas de dados básicas para que os estudantes desenvolvam a capacidade de abstrair e modelar o mundo real. Relacione a Coluna 1 à Coluna…

Ver as 1.102 questões de Estruturas de dados

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