老师请问递归的时候返回值类型怎么确定？

不是先确定递归的返回值，在确定递归的语义；

而是先确定递归的语义，再确定递归的返回追；

比如你的递归的语义是：求这个节点为根节点的二分搜索树的高度，那么返回值就应该是 int；

比如你递归的语义是：求进行某个操作以后（比如删除，添加，更新），新的二分搜索树的根节点，那么返回值就是一个 Node

先想明白怎样递归地解决问题（问题的递归性质在哪里），在具体地想基于这个递归性质，我们的递归函数的语义是怎样的，最后，细化我们的递归函数的参数是什么？返回值是什么？

继续加油！：）