【問題描述】
一個運算式和一棵二叉樹之間,存在著自然的對應關系。寫一個程式,實作基于運算式樹表示的算術運算式的操作。
【任務要求】
假設算術運算式內可以含有變數(a~z)、常量(0~9)和二元運算子(+,-,*,/,^(乘冪))。實作以下操作:
(1) ReadExpre()—以字符序列的形式輸入語法正確的后綴運算式并構造運算式樹。
(2) WriteExpre()—用帶括弧的中綴運算式輸出運算式E。
(3) Assign()—對運算式中的變數賦值。
(4) Value()—對算術運算式E求值。
【測驗資料】
(1) 任意合法后綴運算式。
(2) 每當輸入一個運算式后,對其中的變數賦值,然后對運算式求值。
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/94459.html
標籤:C++ 語言
上一篇:這是喂什么泥?
下一篇:最小公倍數
