看板 Grad-ProbAsk 關於我們 聯絡資訊
中序: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