[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主
(不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一
定作法、答案者,請用閒聊選項。
目前正卡在二元樹追蹤法,剛好上網查資料,看到人有分享一個方法,
但我看不懂該怎樣做,請問有人知道他的做法嗎,
我有嘗試寄信給原推文者,但他沒反應...目前看不懂的題目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:抱歉用講得很難讓人明白= =
--
(不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一
定作法、答案者,請用閒聊選項。
目前正卡在二元樹追蹤法,剛好上網查資料,看到人有分享一個方法,
但我看不懂該怎樣做,請問有人知道他的做法嗎,
我有嘗試寄信給原推文者,但他沒反應...目前看不懂的題目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