本文为小编原创文章，首发于 Java识堂 ，一个高原创，高收藏，有干货的 微信公众号， 一起成长，一起进步，欢迎关注

前言

二叉树有三种遍历方式

前序遍历：根，左，右

中序遍历：左，根，右

后序遍历：左，右，根

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

前序遍历：A B C D E F

中序遍历：C B D A E F

后序遍历：C D B F E A

前序遍历

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

递归实现

非递归实现

中序遍历

LeetCode 94测试通过

递归实现

非递归实现

后序遍历

LeetCode 145测试通过

递归实现

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

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