1032-130024 資料結構與演算法(下)

104年4月11日星期六為第一次Demo時間，本次Demo將會分成兩批。第一批請於09:00~12:00、第二批13:00~16:00，09:20(13:20)後就不開放入場，即遲到者視同缺席本次Demo，本次Demo成績以0分計算，請各位準時抵達考場。

考場：人103電腦教室

Tree Traversal：給定一棵樹，輸出3種序。

        Preorder(NLR)：2分

        Inorder(LNR)：2分

        Postorder(LRN)：2分

Tree還原(6分)：給定Preorder及Inorder或Inorder及Postorder，還原原本的樹。

2-3-4 Tree轉Red-Black Tree(8分)：輸入一串Data為一棵2-3-4 Tree。請轉換成Red-Black Tree。

上機考(加分題)：題目會在當天公布，共5分。

以上總計20分+加分5分

注意事項：

1. 限定只能用C/C++、JAVA、C#，並須具備視窗介面執行程式，TA預計會在4/2(四)上課時進行示範。
2. 加分2號：能用動畫明確表示出過程+2分，Crash則只+1分。
3. 超過指定時間(12:00、16:00)不予評分。
4. 允許Open book。
5. 允許自備筆電。
6. 作弊或抄襲被抓到一律0分。
7. 每個題目只能找同一位TA Damo，如果同一題有兩位TA打分數，則取最低分。
8. 題目詳細Input及Output請附件檔案(稍晚公布)。
9. 本次Demo佔學期總成績20分。

PS：每位TA風格不同，請謹慎挑選TA評分( ′-`)y-～

　　祝各位Demo愉快！

2015/3/26Update