熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (五)[1]

2013-11-15 15:27:02  來源: 數據結構 

  第六章 樹和二叉樹

  五算法設計題

  .假設一個僅包含二元運算符的算術表達式以鏈表形式存儲在二叉樹BT中寫出計算該算術表達式值的算法【東北大學 (分)】

  .給出算法將二叉樹表示的表達式二叉樹按中綴表達式輸出並加上相應的括號【北京郵電大學 (分)】

  .(此題統考生做) 用PASCAL語言(或類PASCAL語言)完成下列各題

  ()設表達式a+b*(cd)e/f 可以表示成如下二叉樹結構

  其中t為根結點指針試運用後序遍歷二叉樹的規則寫出對表達式求值的算法EXPVALUE【北京科技大學 年 八 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23437.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.