第六章 樹和二叉樹
五算法設計題
．假設一個僅包含二元運算符的算術表達式以鏈表形式存儲在二叉樹BT中寫出計算該算術表達式值的算法【東北大學 三 (分)】
．給出算法將二叉樹表示的表達式二叉樹按中綴表達式輸出並加上相應的括號【北京郵電大學 五 (分)】
．(此題統考生做) 用PASCAL語言(或類PASCAL語言)完成下列各題
()設表達式a+b*(cd)e/f 可以表示成如下二叉樹結構
其中t為根結點指針試運用後序遍歷二叉樹的規則寫出對表達式求值的算法EXPVALUE【北京科技大學 年 八 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23437.html
