Logo Passei Direto
Buscar
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como raiz:

o átomo a.
o átomo j.
o átomo +.
o átomo sen.
o átomo *.
User badge image
Exercícios Para o Conhecimento

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Para resolver essa questão, precisamos entender como as árvores binárias representam expressões aritméticas e como a travessia "Em-ordem" (ou "in-order") funciona. Em uma árvore binária que representa uma expressão aritmética, a raiz da árvore é geralmente o operador que tem a maior precedência. Na expressão dada "a * b + f sen - h * j", precisamos identificar qual operador é o mais importante. 1. Identificação dos operadores e operandos: - Operadores: *, +, -, sen - Operandos: a, b, f, h, j 2. Precedência dos operadores: - A função "sen" é uma função que tem precedência sobre os operadores aritméticos. - O operador "*" tem precedência sobre "+" e "-". - O operador "+" e "-" têm a mesma precedência, mas são avaliados da esquerda para a direita. 3. Construção da árvore: - A raiz da árvore será o operador que tem a maior precedência. Neste caso, a função "sen" é a que tem a maior precedência, pois é uma função que deve ser avaliada antes das operações aritméticas. Portanto, a raiz da árvore binária que representa a expressão "a * b + f sen - h * j" será o átomo sen. Assim, a resposta correta é: o átomo sen.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

a) se somente as afirmativas I e III estiverem corretas.
b) se somente a afirmativa I estiver correta.
c) se somente as afirmativas II e III estiverem corretas.
d) se somente as afirmativas I e II estiverem corretas.
e) se todas as afirmativas estiverem corretas.

Qual método de percurso de árvore é ideal para imprimir todos os elementos de uma árvore binária de busca em ordem crescente?

A. Percurso em pré-ordem.
B. Percurso em pós-ordem.
C. Percurso em ordem simétrica.
D. Percurso em nível.
E. Percurso em espiral.

Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir:
void ordem (no *arvore) { if (arvore != NULL) { printf ("%d", arvore -> chave); ordem ( arvore -> esq ); ordem ( arvore -> dir ); } }

A B E
\ /
C D
/ \
X Y




A) YXEABBC
B) ABDCEYX
C) ABCDEXY
D) AEXYBCD
E) CBDAXEY

Mais conteúdos dessa disciplina