[数据结构与算法]leetcode tree

涉及到前序，中序，后序这种去遍历二叉树的，一般都用递归去做，去仿照这几种遍历用到的递归方法

一般如果一个void function要用到递归，则其递归停止条件一般都是if（...==null) return ;（重点在于这个return空）

一开始也最好先检验root是否为null，以及如果是null要怎么操作怎么return