递归就是：先拆分，做一个，降规模，同性质。
①先拆分：如遍历二叉树，把一整棵树拆分为：根，左子树，右子树。
②做一个：遍历根
③降规模：规模下降为左子树和右子树
④同性质：左右子树和原来的树都是二叉树（同性质的事物），遍历他们是同性质的问题。
最后就是递归出口（递归结束的条件），如判断树是否空。
