整体来看，二叉树的递归代码，可以分为终止条件，单层递归逻辑。
单层递归逻辑就是所谓的根左右那三种，选哪一种也是有讲究的，
如果不需要对根节点进行处理，那三种都可以。
如果题目侧重与由子节点推到父节点，就采用后序遍历。
如果题目侧重与由父节点推到子节点，就采用前序遍历。
终止条件怎么写？
就当作只有三个节点的树进行if条件的判断，这时候就不要管后面的内容，只需把这最简单的情况处理好即可。
整体来看，二叉树的递归代码，可以分为终止条件，单层递归逻辑。
单层递归逻辑就是所谓的根左右那三种，选哪一种也是有讲究的，
如果不需要对根节点进行处理，那三种都可以。
如果题目侧重与由子节点推到父节点，就采用后序遍历。
如果题目侧重与由父节点推到子节点，就采用前序遍历。
终止条件怎么写？
就当作只有三个节点的树进行if条件的判断，这时候就不要管后面的内容，只需把这最简单的情况处理好即可。