前言

二叉树有三种遍历方式

前序遍历：根，左，右

中序遍历：左，根，右

后序遍历：左，右，根

发现规律没？左右的位置始终不变，前序遍历，根在前面，中序遍历，根在中间，以此类推。

前序遍历：ABCDEF

中序遍历：CBDAEF

后序遍历：CDBFEA

前序遍历

LeetCode144测试通过（LeetCode为一个在线编程网站）

递归实现

非递归实现

中序遍历

LeetCode94测试通过

递归实现

非递归实现

后序遍历

LeetCode145测试通过

递归实现

有不理解的地方或者有更好的解法，欢迎留言。

原创不易，欢迎大家多多转发。