Questão 9/10 - Estrutura de Dados Um percurso é uma forma sistemática de visitar e processar os nós de uma árvore. Um percurso em profundidade pode...
Questão 9/10 - Estrutura de Dados
Um percurso é uma forma sistemática de visitar e processar os nós de uma árvore.
Um percurso em profundidade pode ser de três tipos básicos:
Em-ordem: percorre a sub árvore esquerda, depois visita a raiz da árvore e, finalmente, percorre a sub árvore direita.
Pré-ordem: visita a raiz da árvore, depois percorre a subárvore esquerda e, final- mente, percorre a subárvore direita.
Pós-ordem: percorre a subárvore esquerda, depois percorre a subárvore direita e, finalmente, visita a raiz da árvore.
Pereira, Silvio do Lago. Estruturas de dados em C : uma abordagem didática / Silvio do Lago Pereira. - São Paulo : Érica, 2016. Pag 134 - modificado
Considere a seguinte arvore binária:
💡 1 Resposta
Ed 
Com base na descrição fornecida, um percurso em profundidade pode ser de três tipos básicos: 1. Em-ordem: percorre a subárvore esquerda, depois visita a raiz da árvore e, finalmente, percorre a subárvore direita. 2. Pré-ordem: visita a raiz da árvore, depois percorre a subárvore esquerda e, finalmente, percorre a subárvore direita. 3. Pós-ordem: percorre a subárvore esquerda, depois percorre a subárvore direita e, finalmente, visita a raiz da árvore. Esses são os três tipos básicos de percurso em profundidade em uma árvore binária.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Um percurso é uma forma sistemática de visitar e processar os nós de uma árvore. Um percurso em profundidade pode ser de três tipos básicos: Em-ord...
Análise e Desenvolvimento de Sistemas
•UNINTER
Wellington Pivatto
Uma árvore é um conjunto finito de n nós. Quando n = 0, temos uma árvore nula. Os percursos em profundidade em Árvores Binárias de busca pode ocorr...
Seminários Integrados em Análise e Desenvolvimento de Sistemas
Desafios Para o Conhecimento
Materiais relacionados
Compartilhar