Á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 +
O átomo *
O átomo a
O átomo sen
O átomo j
Soluções para a tarefa
Resposta:
o átomo+
Explicação:
Nesse caso a árvore binária terá como raiz a: Alternativa a) Átomo +.
Uma árvore binária pode ser definida como aquela que em cada nó pode ter no máximo o grau 2, ou seja, no máximo 2 filhos, os quais são denominados de: filho à esquerda e filho à direita, estabelecendo assim uma ordem em seu posicionamento.
Nessas árvores podem-se representar expressões aritméticas, onde os operadores matemáticos são as raízes, enquanto que as folhas são os operandos.
Dessa forma, neste caso as possíveis raízes apenas poderiam ser: (+), (-) e (*). Logo, colocando eles na ordem vemos que as raízes podem ser os átomos (+) e (-), veja:
(+) (+)
/ \ / \
(*) (-) (+) (*)
/ \ / \ / \ / \
(a) (b) (sen) (*) (*) (sen) (h) (j)
/ \ / \
(h) (j) (a) (b)
Saiba mais em: https://brainly.com.br/tarefa/17040163
