Re: [請問] 二元樹的追蹤

看板ask (問板)作者guanyi999 (灌)時間16年前 (2009/02/09 23:52)推噓3(3推 0噓 0→)

留言3則, 3人參與討論串1/1

這個還滿好玩的~~ ※ 引述《Baudouine (我好矛盾)》之銘言： : 如果一棵二元樹的前序追蹤為 ICBADFEGH : 中序追蹤為 ABCDIEGFH : 問後序追蹤為 ??? 前序追蹤為 ICBADFEGH 中序追蹤為 ABCDIEGFH 所以root 是I 在I的左邊只有ABCD ，在I的右邊只有EGFH I 第二個是c，C以中序來說在 I 的左邊，所以就排在I的左邊，前序追蹤為 ICBADFEGH 中序追蹤為 ABCD I EGFH C的左邊只有AB，C的右邊只有D 以下同理可證，懶的寫了~ I / C 第三個B ，B在C的左邊，所以是前序追蹤為 ICBADFEGH 中序追蹤為 ABCD I EGFH I / C / B 第四個是A，A在B 的左邊，所以是前序追蹤為 ICBADFEGH 中序追蹤為 ABCD I EGFH I / C / B / A 第五個是D，D在C的右邊，所以是前序追蹤為 ICBADFEGH 中序追蹤為 ABCD I EGFH I / C / \ B D / A 第六個是F，F在I的右邊，所以是前序追蹤為 ICBADFEGH 中序追蹤為 ABCD I EGFH I / \ C F / \ B D / A 第七個是E，E在F左邊，所以是前序追蹤為 ICBADFEGH 中序追蹤為 ABCD I EGFH I / \ C F / \ / B D E / A 第八個是G，G在F的左邊，在E的右邊前序追蹤為 ICBADFEGH 中序追蹤為 ABCD I EGFH I / \ C F / \ / B D E / \ A G 第九個是H，H在F的右邊，前序追蹤為 ICBADFEGH 中序追蹤為 ABCD I EGFH I / \ C F / \ / \ B D E H / \ A G 所以後序就是... ABDCGEHFI 對一下答案吧~ 有錯請指正 ^^" : 想問這是一定要去畫樹來看嗎？還是有其他比較快的解法呢？ : I : C F : B D : A : =========== : E G H 我不知道該怎麼畫唉，有沒有人可以跟我講一下呢... : 感謝了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.117.166.184