[爆卦]中序後序求前序是什麼?優點缺點精華區懶人包

為什麼這篇中序後序求前序鄉民發文收入到精華區:因為在中序後序求前序這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者eduzone (eduzone)看板Grad-ProbAsk標題[理工] 二元樹前序時間Sat...

中序後序求前序 在 木馬文化 Instagram 的最佳貼文

2021-09-24 14:09:14

《愛的藝術》埃里希.佛洛姆著 ▪️出版65年.34種語言.全球暢銷3000萬冊 ▪️心理學大師佛洛姆跨時代不朽經典.全新繁體中譯本 ▪️一部改變、激勵許多人生命的經典 🔸推薦序摘錄:郭重興(讀書共和國創辦人) 這次重讀《愛的藝術》,不禁要為自己五十二年前的「無知」汗顏。依據佛洛姆生前助手所言,...



中序:AIBHCGDFE
後序:ABICHDGEF
求前序追蹤?


由後序追蹤可知中節點為F

得到中序追蹤的左右節點

(左 AIBHCGD) F (E 右)

請問該怎麼回推出前序呢? F...

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.105.157
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1533999160.A.58C.html
seika555: 最基本的想法就是把二元樹還原,在把它做preorder變成FG 08/11 22:59
seika555: HIABCDE吧 08/11 23:00
eggy1018: 要先化成2元樹 在用前序追蹤 08/11 23:34
eggy1018: 注意 post order 最後才是root 08/11 23:35
eggy1018: Preorder的第一個才是root 08/11 23:35
jasoncph: 先還原成BT再Preorder一次 08/12 00:00
eduzone: 請問由後序G可知,左子為C右子為D 08/12 00:01
eduzone: 剩下的AIBH如何追蹤 08/12 00:02
seika555: https://imgur.com/TDmXZcN.jpg 08/12 00:51
seika555: 有點難用說的 基本概念就是inorder postorder的追蹤順 08/12 00:54
seika555: 序不一樣 一個是先左中右 一個是左右中 08/12 00:54
eduzone: 感謝詳解! 08/12 11:55

你可能也想看看

搜尋相關網站