數據結構知道先序遍歷和中序遍歷怎么求后續遍歷？

找到根節點(通過后序),然后將中序序列分成兩段，左右子樹，然后遞歸進行，分的時候可以利用求中序的左右子樹的結點個數來確定后序序列的每段節點個數.

例如：中 BDACE 后 DBECA

1.由后序遍歷的知道最后一個節點一定是根節點,該例中為A

2.中序中對應的根就是A,推得A為根BD為左子樹CE為右子樹

3.左子樹2個結點右子樹也為2個,因為后序遍歷是先左再右因此將后序分為兩段左DB,右EC

4.由此確定左子樹的根為B,右子樹根為C

5.在回到中序中左子樹部分 BD (B為根)其右子樹為D 左子樹部分 根為C右子樹為E

得前序為 ABCDE