二叉樹的前序遍歷順序是:根節點,左樹,右樹
中序遍歷順序是:左樹,根節點,右樹
後序遍歷順序是:左樹,右樹,根節點
上面這棵樹的前序遍歷是:abfcjm 中序遍歷是:fbcamj 後序遍歷是:fcbmja
根據前序遍歷和後序遍歷是不能求出樹的唯一結構的,
已知的兩種遍歷順序必須必須包括中序遍歷,因爲中序遍歷能夠遞歸的推出根節點的左樹和右樹
如上題已知 前序遍歷是:abfcjm 中序遍歷是:fbcamj 那麼根據前序遍歷就可以知道樹根是a,
再根據中序遍歷就可以知道以a爲根節點左樹節點包括fbc右樹節點包括mj,
再根據前序遍歷的第二個節點可知b是a的左子節點,又根據中序遍歷可知b的左樹是f右樹是c,
重複以上步驟遞歸求解就可以推出整個樹的結構了,
最後根據整個樹的結構就可以推出來後續便利的順序了。