計概-二元樹追蹤 - 考試

Table of Contents

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


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

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

我有嘗試寄信給原推文者,但他沒反應...目前看不懂的題目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:抱歉用講得很難讓人明白= =

--

All Comments

Carolina Franco avatarCarolina Franco2015-06-27
就像你把手貼在紙上一般 描繪輪廓的感覺 從中至左至右
Tristan Cohan avatarTristan Cohan2015-06-30
然後畫出輪廓的順序就是中序
Vanessa avatarVanessa2015-07-03
像這樣
Brianna avatarBrianna2015-07-11
可是中序答案是EMFCGHDAIKBLJ
Ivy avatarIvy2015-07-12
你走訪順序保持 左中右 就好了
Eartha avatarEartha2015-07-12
阿對不起 我弄錯了我寫的是前序TT 如樓上e大所說才對
Bethany avatarBethany2015-07-15
不過你問的畫法是這樣 判斷就是w大倒數第二句話
Jacob avatarJacob2015-07-20
再次抱歉我弄錯內容>< 我個人是覺得直接判比較快
Enid avatarEnid2015-07-23
「前序」是"中"左右,「中序」是左"中"右,「後序」
是左右"中",名稱就是看"中"是第幾個被搜尋到
Thomas avatarThomas2015-07-24
例如前序(中左右):中是D(紀錄D),接下來檢查是否
有左邊,往D的左邊小孩C(DC),然後C還有左邊的小
孩E,就繼續往E移動(DCE),但E沒有左邊的小孩,就
檢查E右邊,發現F(DCEF),檢查F左邊,加入M(DCEFM
),接下來M的左右邊沒小孩,往上退,檢查F的右邊,
最後退到C,檢查C的右邊有G(DCEFMG)...依次類推,
看不懂的話,我明天白天再畫圖
Tom avatarTom2015-07-25
可以的話,在麻煩L大畫個圖了
Franklin avatarFranklin2015-07-28
前序我已經知道怎樣看了,中序都會看錯...
Skylar DavisLinda avatarSkylar DavisLinda2015-07-30
三種都一樣的方法,中左右、左中右、左右中
Hardy avatarHardy2015-07-31
這邊卡住的話...後面進階題叫你畫二元樹一定掛
Heather avatarHeather2015-08-03
中序的EMF,這三個節點走法你努力去理解吧
Emily avatarEmily2015-08-06
其他節點你就拿立可白塗掉不要去看
Leila avatarLeila2015-08-06
用一個樹一個樹分析就好http://i.imgur.com/3pqgjmx
.jpg
Leila avatarLeila2015-08-07
謝謝這個方法我也知道,只是都會看錯,想說有沒有更好的
Ula avatarUla2015-08-11
辦法
Donna avatarDonna2015-08-12
http://imgur.com/qojYNKw 認真覺得規則記得就容易
Adele avatarAdele2015-08-15
感謝大大 讓我普考拿了30分