【java】表達式樹

根據數學表達式創建表達式樹 對於數學表達式a+b*(c-d)-e/f，能夠表示成以下圖所示的二叉樹，java 要創建二叉表達式樹，方法有不少，下面介紹一種：找到最後計算的運算符，而後遞歸處理。node 對於最後計算的運算符，+ -號在* /號以後計算，而對於相同優先級的運算符(+和-，*和/)，咱們規定最右出現的後計算（也可按其餘順序設計程序）。post 輸入數學表達式，而後輸出後綴表達式。ui

>>阅读原文<<