數據結構 表達式

表達式保存在二叉樹中，對二叉樹進行先序遍歷得到的字符串稱爲前綴式，中序遍歷得到中綴式，後序遍歷得到後綴式。 下面看一個例子，表達式(A+B)×(C×(D+E)) 前綴式 先序遍歷得到：× + A B × C + D E 中綴式 中序遍歷得到：A+B×C×D+E 後綴式 後序遍歷得到：AB+CDE+×× 找規律，可以看到 中序遍歷的表達式和原表達式十分相似(除了沒有括號)； 前綴式是在表達式的基礎上

>>阅读原文<<