Buscar

Comumente utilizadas para construir estruturas para avaliar expressões matemáticas, o percurso em árvores binárias por meio do método de busca de o...

Comumente utilizadas para construir estruturas para avaliar expressões matemáticas, o percurso em árvores binárias por meio do método de busca de ordem simétrica é conhecido, também, como ordem central ou in-ordem. O algoritmo correspondente a esse percurso pode ser enunciado a partir de três passos: percorrer a subárvore da esquerda em ordem simétrica, visitar o nó raiz e percorrer a subárvore da direita em ordem simétrica. Dessa forma, considere a árvore binária de busca a seguir, construída com variáveis e operadores matemáticos. Fonte: Elaborada pela autora, 2019. Considerando a �gura anterior, assinale a alternativa que contém a sequência dos nós visitados em ordem simétrica.

a. .C*B/A.
b. .C/A*B.
c. .B/C*A.
d. .A*C/B.
e. .A*B/C.

Essa pergunta também está no material:

ESTRUTURA DE DADOS - UNIT IV - 10,00
7 pág.

Informática I Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra b. A sequência dos nós visitados em ordem simétrica é .C/A*B.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais