47 一個有 n 個節點的二元樹,共有 2n 個 Link,但實際上有很多鏈結(Link)是浪費掉。為了改善這個問題,就有引線二元樹(Thread Binary Tree)的出現。每一個節點都會有左引線跟右引線分別指到其他合適的節點,並且有額外的欄位來辨識是引線還是正常的指標。若把下圖二元樹的引線畫出來,請問節點 I 的右引線及節點 G 的左引線分別指到那個節點?

(A)節點 E 跟節點 F
(B)節點 B 跟節點 F
(C)節點 B 跟節點 C
(D)節點 E 跟節點 C

答案:登入後查看
統計: A(14), B(9), C(85), D(18), E(0) #3049836

詳解 (共 1 筆)

#5730120
引線二元樹:所有原本為空的右子節點指針改...
(共 89 字,隱藏中)
前往觀看
8
1

私人筆記 (共 1 筆)

私人筆記#6227448
未解鎖


(共 0 字,隱藏中)
前往觀看
4
0