求一個二叉樹的后序遍歷非遞歸算法？此主題為p=t while（1）{if（p->rchild）//如果有右子級，則右子級必須在序列中的當前節(jié)點之后（如果有另一個左子級，則右子級也在整個左子樹之后）

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

此主題為p=t while（1）{if（p->rchild）//如果有右子級，則右子級必須在序列中的當前節(jié)點之后（如果有另一個左子級，則右子級也在整個左子樹之后）p=p->rchild else if（p->lchild）//如果沒有右子級，但有左子級，左子級必須在序列P=P->lchild中的當前節(jié)點之后如果您說您已經(jīng)實現(xiàn)了預(yù)排序二叉樹生成，您可以使用非純預(yù)排序序列（例如，該序列包含遇到的所有空節(jié)點記錄），也可以使用二叉樹的其他信息。這三個遍歷序列中只有一個已知，因此不可能確定二叉樹。根據(jù)“中間順序第一順序”或“中間順序后順序”，可以確定二叉樹。該方法首先確定樹的根，然后確定兩個子樹對應(yīng)的兩個遍歷序列，然后遞歸求解。-----“先排序后排序”不起作用，因為無法區(qū)分左子樹和右子樹。