[問題] 計概-二元樹追蹤

[x014067 (蛤)]

       [問題] 應考資格、各種國考疑難雜症等，以有正確作法、答案者為主
              (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等，無一
              定作法、答案者，請用閒聊選項。


目前正卡在二元樹追蹤法，剛好上網查資料，看到人有分享一個方法，

但我看不懂該怎樣做，請問有人知道他的做法嗎，

我有嘗試寄信給原推文者，但他沒反應...目前看不懂的題目http://imgur.com/pQeJdXE

推 wxxxxxb:你可以用畫線的方式來圍繞整個樹 04/13 17:39
→ wxxxxxb:1.用中序的話就在每個節點畫↓的箭頭 04/13 17:41
推 wxxxxxb:2.由左往右畫一條每個節點都會經過的線 04/13 17:43
→ wxxxxxb:畫法像你把手掌貼在紙上畫輪廓一樣 04/13 17:44
→ wxxxxxb:這樣一直從樹根左邊畫回樹根右邊 04/13 17:44
→ wxxxxxb:畫的線都都要經過每個節點下方的箭頭 04/13 17:46
→ wxxxxxb:照順序從左邊開始判斷每個被經過的節點就是中序了 04/13 17:47
→ wxxxxxb:抱歉用講得很難讓人明白= =

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.235.129
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1434982072.A.C46.html
→ raku1228e: 就像你把手貼在紙上一般 描繪輪廓的感覺 從中至左至右
→ raku1228e: 然後畫出輪廓的順序就是中序
推 raku1228e: 像這樣
→ raku1228e: http://imgur.com/s1yBY1I
→ x014067: 可是中序答案是EMFCGHDAIKBLJ
→ emstarbucks: 你走訪順序保持 左中右 就好了
→ raku1228e: 阿對不起 我弄錯了我寫的是前序TT 如樓上e大所說才對
→ raku1228e: 不過你問的畫法是這樣 判斷就是w大倒數第二句話
→ raku1228e: 再次抱歉我弄錯內容>< 我個人是覺得直接判比較快
推 leo19920811: 「前序」是"中"左右，「中序」是左"中"右，「後序」
→ leo19920811: 是左右"中"，名稱就是看"中"是第幾個被搜尋到
推 leo19920811: 例如前序（中左右）：中是D（紀錄D）,接下來檢查是否
→ leo19920811: 有左邊，往D的左邊小孩C（DC），然後C還有左邊的小
→ leo19920811: 孩E，就繼續往E移動（DCE），但E沒有左邊的小孩，就
→ leo19920811: 檢查E右邊，發現F（DCEF），檢查F左邊，加入M（DCEFM
→ leo19920811: ），接下來M的左右邊沒小孩，往上退，檢查F的右邊，
→ leo19920811: 最後退到C，檢查C的右邊有G（DCEFMG）...依次類推，
→ leo19920811: 看不懂的話，我明天白天再畫圖
→ x014067: 可以的話，在麻煩L大畫個圖了
→ x014067: 前序我已經知道怎樣看了，中序都會看錯...
→ ChungLi5566: 三種都一樣的方法，中左右、左中右、左右中
→ ChungLi5566: 這邊卡住的話...後面進階題叫你畫二元樹一定掛
→ ChungLi5566: 中序的EMF，這三個節點走法你努力去理解吧
推 ChungLi5566: 其他節點你就拿立可白塗掉不要去看
推 rikishi2003:  用一個樹一個樹分析就好http://i.imgur.com/3pqgjmx
→ rikishi2003: .jpg
→ x014067: 謝謝這個方法我也知道，只是都會看錯，想說有沒有更好的
→ x014067: 辦法
推 leo19920811: http://imgur.com/qojYNKw  認真覺得規則記得就容易
推 vcLong: 感謝大大 讓我普考拿了30分