民國112年 地方四等 資訊處理 計算機概要

第21題

若一個最大堆積樹(Max Heap)如圖所示,加入一個新節點9 後,則此最大堆積樹中序走訪(InorderTraversal)的結果為何?

題目

若一個最大堆積樹(Max Heap)如圖所示,加入一個新節點9 後,則此最大堆積樹中序走訪(InorderTraversal)的結果為何? A. 4 6 2 7 8 9 B. 4 6 2 7 9 8 C. 4 6 2 8 9 7 D. 4 6 2 9 7 8

官方答案

  • 答案:D. 4 6 2 9 7 8

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。