作者eduzone (eduzone)
看板Grad-ProbAsk
標題[理工] 二元樹前序
時間Sat Aug 11 22:52:38 2018
中序：AIBHCGDFE
後序：ABICHDGEF
求前序追蹤?
由後序追蹤可知中節點為F
得到中序追蹤的左右節點
(左 AIBHCGD) F (E 右)
請問該怎麼回推出前序呢? F...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.105.157
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1533999160.A.58C.html
1F：推 seika555: 最基本的想法就是把二元樹還原，在把它做preorder變成FG 08/11 22:59
2F：→ seika555: HIABCDE吧 08/11 23:00
3F：推 eggy1018: 要先化成2元樹 在用前序追蹤 08/11 23:34
4F：→ eggy1018: 注意 post order 最後才是root 08/11 23:35
5F：→ eggy1018: Preorder的第一個才是root 08/11 23:35
6F：推 jasoncph: 先還原成BT再Preorder一次 08/12 00:00
7F：→ eduzone: 請問由後序G可知,左子為C右子為D 08/12 00:01
8F：→ eduzone: 剩下的AIBH如何追蹤 08/12 00:02
10F：推 seika555: 有點難用說的 基本概念就是inorder postorder的追蹤順 08/12 00:54
11F：→ seika555: 序不一樣 一個是先左中右 一個是左右中 08/12 00:54
12F：→ eduzone: 感謝詳解! 08/12 11:55