/*學號：2014329620069 姓名：張卓鵬 班級：14計科2*/
#define _crt_secure_no_warnings
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef struct treebitree, *pbitree;
stacksta1;
stacksta2;
int turn_str(char s, string str)//將計算表示式儲存在string類中。方便以後將數字從字元型轉換成資料
else
i--;
}j++;
count++;
}return count;
}int judge(string str)
else if (str == "*" || str == "/")
}void turn_postorder(string str, int count) //變為字尾表示式
else
}void preorder(pbitree root)
}void postorder(pbitree t) //後序遍歷 遞迴
}void inorder(pbitree t) //中序遍歷 遞迴
}double str_turn_double(string str) //字串轉為double
else
c++;
flag++;
}i++;
}return n;
}string double_turn_str(double d)
string result(pbitree root) //從樹中計算表示式的值
else if (root->data == "-")
else if (root->data == "*")
else if(root->data =="/")
return root->data;
}int main()
//(5-1)*9+6*9-5-3
//(5-7)*(9-7)-1
//(5-1)-1
//(99.3+44.23)*93/34+9
二叉樹計算中綴表示式
看到 資料結構 思想與實現 這本書裡5.3的程式 給出的程式是有問題的 敲到vs中，發現右閉括號不能起到作用，例如 輸入 3 5 7,輸出則是38，右閉括號沒有起到作用。自己調了很久，終於修改對了，下面是正確的 include using namespace std class calc struc...
C 二叉樹表示式計算
很早以前就寫過雙棧的表示式計算.這次因為想深入學一下二叉樹,網上都是些老掉牙的關於二叉樹的基本操作.感覺如果就學那些概念,沒意思也不好記憶.於是動手寫了乙個表示式計算的應用例子.這樣學習印象才深嘛.我喜歡逆過來貼 這是執行結果 cal 是節點類裡的計算方法,從根節點呼叫,遞迴所有子節點進行計算.le...
棧 二叉樹 表示式 表示式樹 表示式求值
總時間限制 1000ms 記憶體限制 65535kb 描述 眾所周知，任何乙個表示式，都可以用一棵表示式樹來表示。例如，表示式a b c，可以表示為如下的表示式樹 a b c 現在，給你乙個中綴表示式，這個中綴表示式用變數來表示 不含數字 請你將這個中綴表示式用表示式二叉樹的形式輸出出來。輸入 輸入...