推 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: 有點難用說的 基本概念就是inorder postorder的追蹤順 08/12 00:54
→ seika555: 序不一樣 一個是先左中右 一個是左右中 08/12 00:54
→ eduzone: 感謝詳解! 08/12 11:55