递归函数的固定套路：

 

进入该函数后首先要做的就是if判断，判断是否到达叶子节点或节点为空，是则return。最后一步也必然是return，因为进入一个递归函数最后肯定是要return出来的。中间部分才是该函数主要要做的事。当然中间部分也可以加入if判断。如果是要从最后一层开始做事，就先放该递归函数，然后放需要执行的事，比如中序遍历和后序遍历，如果要从第一层开始做事，就先放需要执行的事，再放该递归函数，比如快速排序，先序遍历，镜面二叉树等