2007年6月18日 星期一

本學期最後一次的資結作業

題目:使用者任意輸入一個 Infix 運算式,包含:+, -, *, / (例如:3 + 5 * 6 / 2 - 7)。
1. 建立一個 Binary Tree 包含此運算式 (Operator 放中間,Left Child & Right Child 為 Operands)。

2. 利用 Postorder Traversal 讀取該 Tree 的每一個元素,並輸出運算式的 Postfix (例如:3 5 6 * 2 / + 7 -)。

3. 利用 Stack 計算該 Postfix,並輸出其結果 (例如:11)。

提示:程式應建立 Binary Tree 以及 Stack 兩個物件。

等我忙完會補上解法

沒有留言: