代码随想录算法训练营第十四天 |递归遍历

题目链接：. - 力扣（LeetCode）

                . - 力扣（LeetCode）

                . - 力扣（LeetCode）

今天开始刷二叉树了，其实对二叉树的理解非常浅显，希望随着后续的刷题可以对二叉树有足够的理解，今天的第一题是前中后序遍历。由递归三步：确定递归函数的参数和返回值、确定终止条件、确定单层递归的逻辑，首先确定传入的参数是root，而终止条件是遍历的节点为空，因为遍历到没有子节点就代表整个树就遍历完了，而递归逻辑在这里依遍历的不同而有区别，前序遍历是中左右，中序遍历是左中右，后序遍历是左右中。以下为具体代码：

前序遍历：

中序遍历：

后序遍历：

代码结构是一样的，只是在返回结果时调整了输出顺序。