二叉树的递归方法

思考递归问题方式：
一：思考问题（最底层、最左边）
二：解决问题（找到每一个左叶子比较深度）
三：递归三部曲：
1：确定递归函数的参数和返回值、
2：确定终止条件（即主代码：满足问题的情况）、有时候满足问题的情况不明确（如：通过中序后序来构建树），此时直接第三步，分为根节点，左子树，右子树来思考。
3：确定单层递归的逻辑
（即遍历顺序、首先思考遍历方式即此题的先序遍历、然后再用方法③即根的情况（即主代码不用思考了）、左树的情况（此时情况写递归函数时用递归函数名字来思考）、右树的情况)

一、二，3解法可以结合成一种解法：思考时用一、二（即思考问题、解决问题）写代码用3（即当前节点、左节点、右节点）。

当走到三的2时，若满足问题的情况不明确（即题目是构造二叉树），就按3的根、左子树、右子树。

分出所有情况，分完情况之后，将其中的root看做根节点，在按情况的前提下写代码时结合函数意思（如：返回二叉树根节点）写代码。