資料處理概要 100年第4題｜給定一數列54, 65, 50, 45, 89, 40, 2…

100 年 100年公務人員高等考試三級考試暨普通考試・資料處理概要

申論 4給定一數列54, 65, 50, 45, 89, 40, 25, 31, 72, 78。（15 分）㈠畫出對應二元樹（Binary Tree）。㈡請將這二元樹轉換成堆集樹（Heap Tree）。㈢在使用堆集排序（Heap Sort）的前二個步驟後可輸出89 和78 兩數，請畫出在經過該二個步驟後的堆集樹。