首先，需要明确递归函数的参数和返回值。对于二叉树相关算法，通常需要传入当前节点作为参数，并返回某个结果或者继续递归查找左右子树。
其次，在编写递归函数时，需要考虑以下几个问题：
- 什么情况下停止递归？
在二叉树相关算法中，通常有两种情况会停止递归：当前节点为空（即已经遍历完整棵树），或者找到了目标节点（例如查找最近公共祖先时）。
- 如何处理当前节点？
在处理当前节点时，通常需要进行一些操作，例如判断当前节点是否为目标节点、更新某些状态等。
- 如何递归查找左右子树？
在递归查找左右子树时，可以直接调用自身函数，并将左右子节点作为参数传入。如果左右子节点为空，则不需要再进行递归。
- 如何合并左右子树的结果？
在合并左右子树的结果时，需要考虑具体问题。 例如，在求二叉树的最大深度时，需要比较左右子树的深度并取最大值；而在求二叉树的直径时，需要计算左右子树的深度之和再加上1。
下面是一个示例代码，用于求二叉树的最大深度：
python def maxDepth(root):
if not root: return 0
left_depth = maxDepth(root.left)
right_depth = maxDepth(root.right)
return max(left_depth, right_depth) + 1
在这个递归函数中，参数root表示当前节点。首先判断当前节点是否为空，如果为空则返回0。接着递归查找左右子树，并将结果保存到left_depth和right_depth中。最后合并左右子树的结果，并加上1（因为当前节点也要算一层），即可得到整棵树的最大深度。
希望这个解释能够帮助你理解如何写二叉树相关算法的递归部分。
