已知二叉树，根据任意两种遍历顺序，求另外一种的遍历顺序

其实只要记住先序，中序，后序的遍历顺序就容易多了

 

先序（根左右）：先访问根节点，再先序遍历左子树，然后是右子树

中序：左根右

后序：左右根

 

如图：