問題詳情
【題組】 ⑵我們可以利用原本是空指標的欄位來儲存引線（threads）。二元樹加上引線的結果稱為引線樹（threaded trees）。當然我們必須在各節點再加上兩個欄位 LTAG及 RTAG，共 5 個欄位，如下圖所示：
如果 LEFT 欄位代表一般的節點指標，則 LTAG = 0。如果 LEFT 欄位代表引線指標，則 LTAG = 1。同理，如果 RIGHT 欄位代表一般的節點指標，則 RTAG = 0。如果RIGHT 欄位代表引線指標，則 RTAG = 1。請將下圖的二元樹加上適當的引線指標，讓它變成引線樹，並請繪圖標出 A 到 I 共9 個節點中所有引線指標指向的節點。（10 分）
參考答案
答案：A
難度：困難0.27204
統計：A(108),B(35),C(20),D(229),E(0)
用户評論
【用戶】Chih Hung Liu
【年級】高二上
【評論內容】第23條：僱用受僱者二百五十人以上之雇主，應設置托兒設施或提供適當之托兒措施。
【用戶】蘇同學
【年級】高三下
【評論內容】原本答案為D,修改為A