一、假設原有 N 筆資料以排序方式（ordered）存放於陣列，試計算插入一筆新資料平均需移動幾筆資料？（10 分）

五、將二元搜尋樹（binary search tree）所有節點資料從小到大按順序列印出來，請說明用下列那種樹尋訪演算法（tree traversal）可以達成：中序尋訪法（inorder），先序尋訪法（preorder），後序尋訪法（postorder）。（15 分）