申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 高等考試_三級_資訊處理：資料結構#109747
科目：公職◆資料結構
年份：111年
排序：0

三、一個二元搜尋樹（Binary search tree）的前序追蹤（Preorder traversal）結果如下：14, 4, 3, 9, 7, 5, 15, 18, 16, 17, 20

請建構此二元搜尋樹。接著利用如下 C 語言對二元樹節點的宣告，使用 C 語言寫一遞迴程式 sortTree（NODEPTR tree），輸入二元樹的根節點，來處理此二元樹的節點資料，並將資料依由小至大輸出。