三、一個二元搜尋樹（Binary search tree）的前序追蹤（Preorder traversal）結 果如下：14, 4, 3, 9, 7, 5, 15, 18, 16, 17, 20 請建構此二元搜尋樹。接著利用如下 C 語言對二元樹節點的宣告，使用 C 語言寫一遞迴程式 sortTree（NODEPTR tree） ，輸入二元樹的根節點， 來處理此二元樹的節點資料，並將資料依由小至大輸出。

解題概念:
1.二元搜尋樹中序為有小到大排序:3,4,5,7,9,14,15,16,17,18,20
2.題目前序為:14,4,3,9,7,5,15,18,16,17,20
3.前序+中序即可成為唯一的二元搜尋樹
4.二元搜尋樹的資料結構:左子樹節點<root<右子樹節點
5.輸出結果:由上而下由左至右

AI创作