二叉树——前序遍历 中序遍历 后序遍历 及互推

版权声明：有些文章写的很随意，那是仅作为个人记录的文章，建议直接关掉，多看一秒亏一秒 https://blog.csdn.net/qq_36523667/article/details/83029421

最近面试了一次，这个东西被问到，我忘了哪个是哪个了，所以贼尴尬。。。

这篇文章希望能帮助我记忆。

后序：我记得是左右根

前序：和中序总是弄反，应该是根左右

中序：左根右

前序遍历结果：ABDECF

中序遍历结果：DBEAFC

后序遍历结果：DEBFCA

可以看到是递归进行的，遍历到子树的时候依然会按照这个顺序去遍历

怎么互推，这真是笔、面试必考的东西！

学习自这篇文章https://blog.csdn.net/fran_lee/article/details/78028589

可以根据前序或者后序，定位到root，然后到中序中去找到root，这样也找到了left和right。接下来对于左右子树递归进行就可以了，最终可以得出二叉树的样子。