由二叉樹的前序遍歷序列和中序遍歷序列求後序遍歷序列

給出二叉樹的前序遍歷序列和中序遍歷序列，求後序遍歷序列。好比節點內存儲的數據類型爲char的二叉樹，給出前序遍歷序列"abdec"，中序遍歷序列"dbeac"，則輸出後序遍歷序列。算法 能夠寫一個遞歸函數實現，首先由前序遍歷序列的第一個元素肯定根節點，而後再中序遍歷序列中找出等於該元素的位置索引，則根據中序遍歷的定義，該位置以左爲左子樹，以右爲右子樹。根據前序遍歷的定義，第一個元素以後跟着的也分別

>>阅读原文<<