跟着代码随想录刷题的第十一天~

递归遍历：

前序：中左右

中序：左中右

后序：左右中

递归三要素

1. 确定输入输出

2. 确定终止条件

3. 确定单层逻辑
   

第一题：144 Binary Tree Preorder Traversal

递归遍历：

迭代遍历：

第二题：145 Binary Tree Postorder Traversal

递归遍历：

迭代遍历：

这个不看解析没想到~中左右改成中右左再翻转就是

第三题：94 Binary Tree Inorder Traversal

递归遍历：

迭代遍历：