題組內容
一、已知Infix格式的表示式如右: (a*(15+a))/b
2.請利用Binary tree將上述Infix表示式轉換為沒有括號的Prefix格式。(請先畫出對應的Binary tree T,再寫出T的Preorder traversal結果即是) (5分)
一、已知Infix格式的表示式如右: (a*(15+a))/b
2.請利用Binary tree將上述Infix表示式轉換為沒有括號的Prefix格式。(請先畫出對應的Binary tree T,再寫出T的Preorder traversal結果即是) (5分)