前/中/後綴表達式的轉換

        天然表達式轉換爲前/中/後綴表達式,實際上是很簡單的。首先將天然表達式按照優先級順序,構造出與表達式相對應的二叉樹,而後對二叉樹進行前/中/後綴遍歷,即獲得前/中/後綴表達式。       舉例說明將天然表達式轉換成二叉樹:       a×(b+c)-d       ① 根據表達式的優先級順序,首先計算(b+c),造成二叉樹              ②而後是a×(b+c),在寫
相關文章
相關標籤/搜索