1.已知二叉樹的前序遍歷跟中序遍歷，求二叉樹的後序遍歷
【例如】已知二叉樹的前序遍歷序列爲cedba，中序遍歷爲debac，求該二叉樹的後序遍歷
【分析】由前序遍歷可知，根節點爲c，再根據中序遍歷確定左子樹爲deba，右子樹爲空；根據前序遍歷可知左子樹deba的根節點爲e，再根據中序遍歷知deba中的左子樹爲d，右子樹爲ba；根據前序遍歷可知右子樹爲ba的根節點爲b，再根據中序遍歷知ba的右子樹爲a
該二叉樹的結構如下：
則後序遍歷爲：dabec
2.已知二叉樹的後序遍歷跟中序遍歷，求二叉樹的前序遍歷
【例如】已知二叉樹的後遍歷序列爲dabec，中序遍歷爲debac，求該二叉樹的前序遍歷
【分析】由後序遍歷可知，根節點爲c，再根據中序遍歷確定左子樹爲deba，右子樹爲空；根據後序遍歷可知左子樹deba的根節點爲e，再根據中序遍歷知deba中的左子樹爲d，右子樹爲ba；根據後序遍歷可知右子樹爲ba的根節點爲b，再根據中序遍歷知ba的右子樹爲a
該二叉樹的結構如下：
則前遍歷爲：cedba
