Logo Passei Direto
Buscar

Estrutura de Dados

Outros
Qual das opcoes representa corretamente um percurso em pos-ordem (postorder)?
a) Raiz Esquerda Direita
b) Esquerda Direita Raiz
c) Direita Esquerda Raiz
d) Raiz Direita Esquerda
User badge image
Questões para Estudantes

há 3 meses

User badge image
Questões para Estudantes

há 3 meses

Árvore binária
4 pág.

Árvore binária

Respostas

User badge image

Ed Verified user icon

há 3 meses

O percurso em pós-ordem (postorder) é uma das formas de percorrer uma árvore binária. Na pós-ordem, a ordem de visitação dos nós é a seguinte: 1. Visita a subárvore esquerda. 2. Visita a subárvore direita. 3. Visita a raiz. Analisando as opções: a) Raiz Esquerda Direita - Esta opção está incorreta, pois a raiz é visitada primeiro. b) Esquerda Direita Raiz - Esta opção está correta, pois segue a ordem de visitar a esquerda, depois a direita e, por último, a raiz. c) Direita Esquerda Raiz - Esta opção está incorreta, pois a ordem não é a correta para pós-ordem. d) Raiz Direita Esquerda - Esta opção também está incorreta, pois a raiz é visitada antes das subárvores. Portanto, a alternativa correta é: b) Esquerda Direita Raiz.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Árvore binária
4 pág.

Árvore binária

Mais perguntas desse material

O que e uma arvore binaria?
a) Uma estrutura de dados em que cada no pode ter um numero ilimitado de filhos
b) Uma estrutura de dados em que cada no possui no maximo dois filhos
c) Um tipo de lista encadeada
d) Um grafo dirigido sem ciclos

Qual das alternativas representa corretamente um percurso em pre-ordem (preorder) em uma arvore binaria?
a) Visitar primeiro o filho esquerdo, depois o filho direito e por ultimo o no raiz
b) Visitar o no raiz, depois o filho esquerdo e depois o filho direito
c) Visitar o filho direito, depois o no raiz e por ultimo o filho esquerdo
d) Visitar os nos em ordem alfabetica

Em uma arvore binaria de busca (BST), qual regra deve ser obedecida para inserir novos elementos?
a) O valor de qualquer no deve ser maior que todos os valores da subarvore esquerda
b) O valor de qualquer no deve ser menor que todos os valores da subarvore direita
c) O valor de qualquer no da subarvore esquerda deve ser menor que o no atual, e o da subarvore direita deve ser maior
d) Nao ha regras especificas para insercao em BST

Qual e a altura de uma arvore binaria com apenas um no?
a) 0
b) 1
c) 2
d) Depende do numero de folhas

O que caracteriza uma arvore binaria completa?
a) Todos os niveis, exceto possivelmente o ultimo, estao completamente preenchidos, e todos os nos do ultimo nivel estao a esquerda
b) Todos os nos tem dois filhos
c) Apenas o nivel raiz precisa estar preenchido
d) Nao possui nenhuma restricao quanto a distribuicao de nos

Qual e a diferenca entre arvore binaria cheia e arvore binaria completa?
a) Nao ha diferenca
b) A arvore cheia exige que todos os nos tenham dois filhos, enquanto a completa permite que alguns nos tenham apenas um filho
c) A arvore cheia pode ter qualquer configuracao, a completa e sempre balanceada
d) A arvore cheia e usada apenas em algoritmos de busca, a completa em ordenacao

O percurso em ordem (inorder) de uma arvore binaria de busca produz:
a) Uma sequencia aleatoria de valores
b) Os valores em ordem crescente
c) Os valores em ordem decrescente
d) Apenas os valores das folhas

Em uma arvore binaria, qual e a condicao necessaria para que um no seja considerado folha?
a) Ter apenas um filho
b) Nao ter filhos
c) Ter dois filhos
d) Estar no nivel mais baixo da arvore, independentemente do numero de filhos

Qual e a complexidade media de busca em uma arvore binaria de busca balanceada?
a) O(n2)
b) O(n)
c) O(log n)
d) O(1)

Mais conteúdos dessa disciplina