一篇文章带你搞定所有二叉树题型的递归思维（思路超详细）

🎀前言：

本篇博客目的是为了培养面对二叉树题型解题思维及去让你充分理解每个结点在递归之前、递归之后的位置的不同作用

🏅先在开头总结一下，二叉树解题的思维模式分两类：

🎇先解释一下“前序位置”，“后序位置”的意思

你也注意到了，只要是递归形式的遍历，都可以有前序位置和后序位置，
分别在递归之前和递归之后。

前序位置：就是刚进入一个节点（元素）的时候，
后序位置：就是即将离开一个节点（元素）的时候，那么进一步，
你把代码写在不同位置，代码执行的时机也不同：

🏨举一个简单的例子：

比如说，如果让你倒序打印一条单链表上所有节点的值，你怎么搞？