樹:表達式樹與前中後綴表達式

        計算機科學中,除了棧以外,二叉樹也是處理表達式的常用工具,爲了處理表達式而遵循相應規則構造的樹被稱爲表達式樹 表達式樹:         算數表達式是分層的遞歸結構,一個運算符作用於相應的運算對象,其運算對象又可以是任意複雜的表達式。樹的遞歸結構正好用來表示這種表達式。下面只討論二元表達式。二元表達式可以很自然的聯繫到二叉樹:以基本運算對象作爲葉節點中的數據;以運算符作爲非葉節點中
相關文章
相關標籤/搜索