欢迎大家来到IT世界,在知识的湖畔探索吧!
本文为小编原创文章，首发于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测试通过
递归实现
有不理解的地方或者有更好的解法，欢迎留言。
原创不易，欢迎大家多多转发。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://itzsg.com/34582.html
