112高考三級考試試題解析【計算機概論】第三題
作者:簡明
公行領域 - 2023/8/5 下午 08:52:25|瀏覽數:352
文章引言摘要陣列與二元樹是撰寫程式常用的資料結構。 使用陣列(Array)結構儲存二元樹(Binary Tree)有何優點?(10分) 下面陣列Arr[0:14]表示一棵二元樹,陣列的元素代表該樹每個節點的鍵值,請撰寫一個演算法重建出該二元樹。該樹是否為一棵二元搜尋樹 (Binary Search Tree)?