計概-二元樹追蹤 - 考試

Thomas avatar
By Thomas
at 2015-06-22T22:07

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:抱歉用講得很難讓人明白= =

--
Tags: 考試

All Comments

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

請問大法官解釋如何背誦,求救

Ula avatar
By Ula
at 2015-06-22T22:06
※ 引述《tony760724 (tonyjin)》之銘言: : 個人有上徐政大的憲法,雖然有劃重點。但是很多字,該如何背誦啊 : 無論如何都背不起來,超想哭的 : 反了判例判決好背,懂原理就知道答案了,可是考憲法不是要一字不漏寫出來嗎? : 各位大大請幫忙,謝謝 呃,第一次參加律師考試,不是第二試憲法要完 ...

103經濟部國營事業電磁學

Mason avatar
By Mason
at 2015-06-22T21:26
http://imgur.com/UvMStyW 考題在上,不會貼圖所以沒附上考題,萬分抱歉。 拜託高手幫幫小弟,這類型的題目沒有算過, 煩請題點一下,真的感激不盡! 謝謝 -- ▽XE=-δB/δt ∮E‧dl=-d(∮B‧ds)/dt ▽XH=J+δD/δt ∮H‧d ...

請問大法官解釋如何背誦,求救

Robert avatar
By Robert
at 2015-06-22T20:42
個人有上徐政大的憲法,雖然有劃重點。但是很多字,該如何背誦啊 無論如何都背不起來,超想哭的 反了判例判決好背,懂原理就知道答案了,可是考憲法不是要一字不漏寫出來嗎? 各位大大請幫忙,謝謝 -- Sent from my Android - ...

郵局約僱招考公告(6/22~6/30報名7/26考)

Vanessa avatar
By Vanessa
at 2015-06-22T20:32
只考一科筆試(郵件處理規則)(占30%) 可當作104年底從業人員考試的練筆 約僱人員與正式從業人員同樣享有郵局的各種重要福利 薪水年年調升,子女教育補助,休假補助,只差不能考升等考 只要不犯大錯一樣可以待到老 如果你考郵局考好幾年考不上 可以來試試 板橋郵局 http://tinyurl.com/ot ...

民法考題一問

Yedda avatar
By Yedda
at 2015-06-22T20:30
104高員民法: 富翁甲有配偶乙,子女AB二人,A有子女CD,B有一子E,為爭奪甲之龐大遺產,B企圖殺害A 未遂,經判刑確定,C一時氣憤為父報仇遂殺害B而逃亡中。某日甲與乙、A為散心而共同 出遊,乙因細故大聲辱罵甲,經甲表示死後一分錢也不會給乙後,A見家庭失諧,灰心喪 志之餘故意開車衝撞山壁企圖一起尋死,詎料 ...