求一個二叉樹的后序遍歷非遞歸算法？

前序遍歷，先根，再左，再右；中序遍歷，先左，再根，再右。

前序遍歷序列的第一個節點是根節點，記做A，中序遍歷中，A之前的是根節點的左子樹，A之后的是根節點的右子樹。

找出左右子樹在前序和中序中的子序列，遞歸下去即可唯一重構二叉樹結構，也就確定了后續遍歷的順序。

參考

Construct Tree from given Inorder and Preorder traversals - GeeksforGeeks