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

二叉树递归遍历

首先分为前中后序遍历，所谓的前中后都是针对root节点。

前序即先遍历root节点，在遍历左边节点，后遍历右边节点，在遍历左边节点的时候，这个时候左边节点也可能是孩子节点的root节点，那此节点就可以作为递归函数的入参，右边节点也是同样处理。递归函数的入参就可以为节点和返回的集合，返回条件就是当前节点为空就可以返回

借用卡哥的递归三要素：

1、确定递归函数的参数和返回值

2、确定终止条件

3、确定单层递归的逻辑 这点有点抽象，需要针对不同的题目考虑

循环迭代明天再撸了！