写递归首先要明确三点

• 递归函数的参数和返回值是什么
• 递归函数的终止条件是什么
• 递归函数单层逻辑是为了处理一个什么问题

三道力扣二叉树递归遍历的题目：

三道题的思想都是一样的

144.二叉树的前序遍历

145.二叉树的后序遍历

94.二叉树的中序遍历