2012-10-17 1 views
-2

Quelle sera la valeur de résultat 7 4 3 + - 3 9 2/+ * 2^5 *Évalue une expression de commande post

Il est dans l'ordre après. Alors, comment puis-je obtenir la valeur de cette expression?

+1

Lire [Wikipédia] (http://en.wikipedia.org/wiki/Reverse_Polish_notation). –

Répondre

2

Évaluez du côté droit. Si c'est un opérateur que c'est un noeud intermédiaire. sinon, c'est une feuille.

Donc, "" est racine de tous. "5" est la feuille sur le côté droit. Ensuite, commencez "^" comme autre noeud intermédiaire. "2" est la feuille de droite. "" est laissé noeud intermédiaire. et ainsi de suite.

équation finale sera donc

(((7(43+)-)(3(92/)+)*)2^)5* => (((7-(4+3)) * (3+(9/2)))^2) * 5 = 0

Questions connexes