⑶行政計畫

【已刪除】 ⑵我們可以利用原本是空指標的欄位來儲存引線（threads）。二元樹加上引線的結果稱為引線樹（threaded trees）。當然我們必須在各節點再加上兩個欄位 LTAG 及 RTAG，共 5 個欄位，如下圖所示：如果 LEFT 欄位代表一般的節點指標，則 LTAG = 0。如果 LEFT 欄位代表引線指標，則 LTAG = 1。同理，如果 RIGHT 欄位代表一般的節點指標，則 RTAG = 0。如果 RIGHT 欄位代表引線指標，則 RTAG = 1。請將下圖的二元樹加上適當的引線指標，讓它變成引線樹，並請繪圖標出 A 到 I 共 9 個節點中所有引線指標指向的節點。（10 分）