二叉树:递归函数什么时候需要返回值? 700. 二叉搜索树中的搜索 当初学数据结构的时候也弄不清楚,今天看到一句话很好的解释了: 「如果需要搜索整颗二叉树,那么递归函数就不要返回值,如果要搜索其中一条符合条件的路径,递归函数就需要返回值,因为遇到符合条件的路径了就要及时返回。」 比如: 他并非要遍历全部的二叉树,而是遍历到2就返回了,并非遍历到了全部二叉树. 因此,代码如下 class Solution { public: TreeNode* searchBST(TreeNode* ro