【LeetCode Python实现】二叉树的前序遍历，中序遍历，后序遍历递归和迭代的两种实现方式

想要看更加舒服的排版、更加准时的推送
关注公众号“不太灵光的程序员”
不定期 有干货推送，微信随时解答你的疑问 😃 😃 😃

二叉树类型的题目是LeetCode中常见的题型

1. 能够结合队列、栈、链表、字符串等多种数据结构；
2. 需要掌握树、图的遍历方式；
3. 需要掌握递归函数的使用，并自己设计提柜过程；
4. 实际工程中也会经常遇到。

树的常见遍历有先序遍历、中序遍历、后序遍历三种：

1. 先序遍历：根、左、右
2. 中序遍历：左、根、右
3. 后序遍历：左、右、根

今天我们就介绍下树的基本遍历用Python的递归和迭代的两种实现方式

递归实现

使用递归来实现三种遍历方式先对是比较容易的，只要改变根结点的打印顺序就可以了

"""
示例二叉树
   1
    \
     2
    /
   3
"""