表達式的二叉樹表示

表達式的二叉樹表示 本文主要描述了三方面內容： 表達式的二叉樹表示 如何求前綴表達式、中綴表達式、後綴表達式 如何利用後綴表達式求值。 構造二叉樹 對於中綴表達式(e1)OP(e2)，令根結點值爲OP，左子樹爲e1，右子樹e2，e1與e2遞歸。 正常單從一箇中綴表達式是獲得的二叉樹是不唯一的。 如：1+2*(3-4)-5/6即( (1)+( (2)*(3-4) ) )-((5)/(6))，所對應的

>>阅读原文<<