二叉树的遍历是怎么遍历的（二叉树的三种遍历实现）

二叉树的遍历是怎么遍历的（二叉树的三种遍历实现）后序遍历：C D B F E A中序遍历：C B D A E F后序遍历：左，右，根发现规律没？左右的位置始终不变，前序遍历，根在前面，中序遍历，根在中间，以此类推。前序遍历：A B C D E F

本文为小编原创文章，首发于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测试通过

递归实现

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

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