如果需要遍历整颗树,递归函数就不能有返回值。如果需要遍历某一条固定路线,递归函数就一定要有返回值!只有寻找某一条边(或者一个节点)的时候,递归函数会有bool类型的返回值。数组转化为树的关键就是找分割点 递归三部曲