摘要： 以下面这张图为例，如果已知它的前序遍历和中序遍历，求得它的后序遍历。方法如下： 已知前序遍历为（根左右）：1、2、4、8、9、5、10、3、6、7（1 2 4 8 9 5 10 3 6 7） 已知中序遍历为（左根右）：8、4、9、2、10、5、1、6、3、7（8 4 9 2 10 5 1 6 3 7 阅读全文