03.作業三 : (1) 以中序後序或中序前序決定一個二元樹、(2)階層走訪

作業 3 : (1) 以中序後序或中序前序決定一個二元樹、(2)階層走訪

功能需求 (可參考上課 powercam:二元樹的新增與走訪)：

1. 給定中序式與後序式，決定其二元樹；(印出遞迴處理的過程以印証所建的二樹是正確的 ! 請見下圖)

2. 給定中序式與前序式，決定其二元樹；

3.階層走訪 : 以 int (char, or String) 做為節點內容皆可，階層走訪前須先有一棵樹，可選用以下兩種方法；

a.與作業一合併 (可新增/刪除後，進行階層走訪 )

b.對以上1、2兩項所決定的二元樹做階層走訪

參考介面 :

1. 中序前序決定二元樹 ==> 印出遞迴處理的過程以印証所建的二樹是正確的!

2. 中序後序決定二元樹

加分功能：

1. 友善的介面 (上課有提過的是其一也，可以自行發揮)；

2. 自BST 中以"非遞迴方式"刪除一個整數資料 data (由使用者輸入)

3. 其它。

ex.把 binary search tree 畫出：

插入堆積與刪除堆積(僅供參考，此作業可以不用做)

========================================================================

繳交的作業檔案 (上傳 moodle) 請務必包含"整個專案檔"(包含程式執行檔)

並且請"依照規定的檔案命名方式"命名

繳交期限:依照FB與MOODLE上的公布之繳交日期，如兩者期限不同請聯絡助教

請盡早繳交 , 避免網路壅塞 , 導致無法繳交!

遲交依照規定扣分, 遲交三天以上不計分。

============================================================================

Google Sites

Report abuse