申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 106年關務特考三等-資料結構#61331
科目：公職◆資料結構
年份：106年
排序：0

一、一個二元搜尋樹（binary search tree）初始為空的，依序插入（insert）5,11,9,24,10,2,15,3。

⑵試說明如何利用一維陣列來表示（represent）此二元搜尋樹，並在此一維陣列中保有此樹狀結構父節點與子節點的關係性。（5 分）

詳解提供者：堀江ケルベロス

設root是陣列A的第1項，搜尋某節點的父親節點是自己節點的項數除2，子節點分左邊是項數乘2，右邊是項數乘2後加1。