題目描述
讀入表示式樹的先序遍歷字串,求其值。運算子只可能是加減乘除,保證輸入的每個子表示式樹的結果都是整數值且可以用c語言的int型別表達。
輸入輸入由多組測試資料組成。
每組資料報含一行字串,即表示式樹的先序遍歷序列,字串長度大於0且不超過100。
輸出見樣例。
樣例輸入 copy
| + 13 # # * 5 # # 9 # #
| * + 13 # # 5 # # 9 # #
樣例輸出 copy
(13+(5*9))=58
((13+5)*9)=162
#include
#include
#include
#include
using
namespace std;
typedef
struct node //二叉樹結構定義
*bitree,binode;
void
creatbitree
(bitree &t)
// 利用先序遍歷建立二叉樹
else
}void
print
(bitree &t)
else cout<>data;}}
intcompute
(bitree t)
}else
//此處轉化與計算字尾表示式不同,這裡是一組一組輸入,我們一組一組轉化就好 }}
intmain()
}
表示式樹的值
讀入表示式樹的先序遍歷字串,求其值。運算子只可能是加減乘除,保證輸入的每個子表示式樹的結果都是整數值且可以用c語言的int型別表達。輸入由多組測試資料組成。每組資料報含一行字串,即表示式樹的先序遍歷序列,字串長度大於0且不超過100。見樣例。13 5 9 13 5 9 13 5 9 58 13 5 ...
表示式 表示式樹 表示式求值
總時間限制 1000ms 記憶體限制 65535kb 描述 眾所周知,任何乙個表示式,都可以用一棵表示式樹來表示。例如,表示式a b c,可以表示為如下的表示式樹 a b c 現在,給你乙個中綴表示式,這個中綴表示式用變數來表示 不含數字 請你將這個中綴表示式用表示式二叉樹的形式輸出出來。輸入輸入分...
表示式的值
乙個由1到n n 3,4,5.9 的數字組成的遞增序列 1,2,3,4.n。請在數列中插入 表示加法,表示減法,表示連線兩個數 比如1 2 3 就等於1 23 按照這樣的方法將每一對數字組合在一起。計算該表示式是否為0,你寫乙個程式找出所有產生和為零的長度為n的數列。7 1 2 3 4 5 6 7 ...