PTA 04-樹6 Complete Binary Search Tree（建立完全二叉搜索樹+中序遍歷建樹+層次遍歷）...

大體思路： 1.選取數據結構來建樹：如果用鏈表實現，層次遍歷需要隊列輔助；如果用數組實現，可以直接順序輸出（i作爲根節點，2i就是左節點，2i+1就是右節點，i=1,2,3......）。所以使用數組來表示cbst 2.對key值進行非降序排序，然後根據ldr建樹 3.層次遍歷輸出    本題get到一個新姿勢： 對bst中序遍歷（ldr）=從小到大輸出鍵值  根據這個姿勢，我們可以依據ldr來建

>>阅读原文<<