版权声明:有些文章写的很随意,那是仅作为个人记录的文章,建议直接关掉,多看一秒亏一秒 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。接下来对于左右子树递归进行就可以了,最终可以得出二叉树的样子。