試題詳解

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

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