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

數據結構考研分類復習真題 第六章 答案 (四)[2]

2013-11-15 14:59:15  來源: 數據結構 

  .方法有二一是對該算術表達式(二叉樹)進行後序遍歷得到表達式的後序遍歷序列再按後綴表達式求值二是遞歸求出左子樹表達式的值再遞歸求出右子樹表達式的值最後按根結點運算符(+*/ 等)進行最後求值

  .該算術表達式轉化的二叉樹如圖所示

  .n(n>)個結點的d度樹共有nd個鏈域除根結點外每個結點均有一個指針所指故該樹的空鏈域有nd(n)=n(d)+

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


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