原创 Python實現:給定二叉樹的先序遍歷和中序遍歷結果,確定該二叉樹的後序遍歷結果

最近在學習二叉搜索樹,遇到了這樣一題,在這裏給大家提供一種方法,可能不是最好的,僅供大家參考和相互交流學習。 已知一個二叉樹前序遍歷、中序遍歷的結果,請確定該二叉樹並輸出其後序遍歷的結果。 例如: 先序遍歷結果爲