代码随想录算法训练营第十四天 | 144、145、94

今日主题：二叉树、递归、迭代

递归遍历 

题目链接/文章讲解/视频讲解：代码随想录

笔记：

递归三要素：确定递归函数的参数和返回值，确定终止条件， 确定单层递归的逻辑

迭代遍历 

题目链接/文章讲解/视频讲解：代码随想录

笔记：

前序和后序输出答案顺序相反。

中序遍历处理顺序和访问顺序是不一致的，需要借用指针的遍历来帮助访问节点，栈则用来处理节点上的元素。

统一迭代  

题目链接/文章讲解：代码随想录

笔记：

解决迭代中序遍历中，访问节点（遍历节点）和处理节点（将元素放进结果集）不一致的情况。 

将访问的节点放入栈中，把要处理的节点也放入栈中，紧接着放入一个空指针作为标记。 这种方法也可以叫做标记法。