Converti espressione algebrica direttamente nella struttura ad albero binario (senza prefisso / postfix)

Question

Converti espressione algebrica direttamente nella struttura ad albero binario (senza prefisso / postfix)

#1 da (1 voti)

0

Sto cercando su Internet una logica per convertire un'espressione algebrica in un albero binario.

Ho trovato solo quelli in cui prima converti l'espressione algebra in postfix o prefisso e poi la converti in Albero binario.

Sono solo curioso di sapere, se è possibile.

Qualche suggerimento per link esterni o risposte logiche per mettermi nella giusta direzione?

yes A Syntax Tree

Quindi questa espressione

A+(B-C)*D+E*F

dovrebbe essere tradotto in

              |-(+)-|
              |     |
    |---(*)---|     |---(*)---|
    |         |     |         |
|---(+)---|   D     E         F
|         |
|         |
A   |--( - )--|
    |         |
    B          C

algorithms binary-tree

posta Sudhakar 09.08.2013 - 19:55

fonte

1 risposta

Leggi altre domande sui tag algorithms binary-tree

Visibilità del metodo per testare le parate parziali Design Pattern for Server, in cui l'applicazione è RIA a pagina singola

score 1 · Accepted Answer

Stai trascurando la foresta per gli alberi. La grande maggioranza degli algoritmi di analisi hanno alberi di analisi come output, e praticamente ogni trattato sull'analisi inizia con espressioni aritmetiche come esempio. Ottieni qualsiasi libro di testo, e probabilmente puoi semplicemente rimuovere un algoritmo dai loro esempi, sia che si tratti di un parser ricorsivo-discendente, un parser LR o qualcos'altro.