利用二叉樹的遍歷解決表達式問題

輸入爲一個前綴表達式，輸出其中輟表達式，並加上括號，而後對其值進行計算，對其中的變量進行賦值，而後計算。c++ 對於輸入的表達式，首先要還原二叉樹，首先要明白，前綴表達式的得到方式，表達式中是用運算符作結點，而後構建出的二叉樹，經過先序遍歷的方式得到的，因此根據這一規律，還原出二叉樹的狀態，而後在對其進行中序遍歷獲得表達式數組 const char opr[] = {'+', '-', '*',

>>阅读原文<<