二叉树：递归函数什么时候需要返回值？

二叉树：递归函数什么时候需要返回值？

700. 二叉搜索树中的搜索

当初学数据结构的时候也弄不清楚，今天看到一句话很好的解释了：
「如果需要搜索整颗二叉树，那么递归函数就不要返回值，如果要搜索其中一条符合条件的路径，递归函数就需要返回值，因为遇到符合条件的路径了就要及时返回。」

比如：

他并非要遍历全部的二叉树，而是遍历到2就返回了，并非遍历到了全部二叉树.
因此，代码如下

class Solution {
   
public:
    TreeNode*