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