題組內容

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

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

詳解 (共 3 筆)

33

詳解 #4714440

2021/05/11

012345678910111213...

(共 63 字，隱藏中）

前往觀看

gina821103

詳解 #2272301

2017/06/16

11 5 15 2 9 10 24 15

(共 22 字，隱藏中）

前往觀看

堀江ケルベロス

詳解 #2226083

2017/05/28

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