求二叉樹(shù)的前中后序遍歷有什么技巧？如果您說(shuō)您已經(jīng)實(shí)現(xiàn)了按預(yù)排序生成二叉樹(shù)，您可以使用非純預(yù)排序序列（例如，該序列包含遇到的所有空節(jié)點(diǎn)記錄），也可以使用二叉樹(shù)的其他信息。這三個(gè)遍歷序列中只有一個(gè)已知，因

求二叉樹(shù)的前中后序遍歷有什么技巧？

如果您說(shuō)您已經(jīng)實(shí)現(xiàn)了按預(yù)排序生成二叉樹(shù)，您可以使用非純預(yù)排序序列（例如，該序列包含遇到的所有空節(jié)點(diǎn)記錄），也可以使用二叉樹(shù)的其他信息。這三個(gè)遍歷序列中只有一個(gè)已知，因此不可能確定二叉樹(shù)。根據(jù)“中間順序第一順序”或“中間順序后順序”，可以確定二叉樹(shù)。該方法首先確定樹(shù)的根，然后確定兩個(gè)子樹(shù)對(duì)應(yīng)的兩個(gè)遍歷序列，然后遞歸求解。-----“先排序后排序”不起作用，因?yàn)闊o(wú)法區(qū)分左子樹(shù)和右子樹(shù)。