下列那一種資料結構可用於資料排序？
A最小成本擴張樹（Minimum spanning tree）
B雜湊表（Hashing table）
C二元搜尋樹（Binary search tree）正確答案
D霍夫曼樹（Huffman tree）
答案與詳解
為什麼答案是 C
二元搜尋樹特性：左子樹 < 節點 < 右子樹。對 BST 做中序走訪（左→中→右）即可得到由小到大的排序結果，此即「樹排序（Tree Sort）」。
考點：圖形最佳化考點：快速搜尋考點：BST 中序走訪考點：資料壓縮
載入中…
