二叉樹利用前序遍歷和中序遍歷求二叉樹及二叉樹的後序遍歷

二叉樹利用前序遍歷和中序遍歷求二叉樹及二叉樹的後序遍歷 二叉樹的三種遍歷分別是前序遍歷，中序遍歷以及後序遍歷，遍歷的核心在於根的位置，可以簡記爲： 前序遍歷->根，左，右 中序遍歷->左，根，右 後序遍歷->左，右，根 如何運用其中兩個求二叉樹呢？是不是都可以呢？答案時否定的。 前序遍歷和後序遍歷確定的是根的位置，而中序遍歷是二叉樹的左右子樹，所以如果同時有二叉樹的前序遍歷和後序遍歷是不能求出二叉

>>阅读原文<<