二叉树的遍历方法
二叉树遍历主要分为：先序遍历、中序遍历、后序遍历，下面我一一详解。
先序遍历（根左右）
1.特点
- 首先：访问根结点；
- 然后：前序遍历其左子树；
- 最后：前序遍历其右子树。
2.图解
3.过程
详细过程如下：
中序遍历（左根右）
1.特点
- 首先：中序遍历左子树；
- 然后：访问根节点；
- 最后：中序遍历右子树。
2.图解
3.过程
详细过程如下：
后序遍历（左右根）
1.特点
- 首先：后序遍历左子树;
- 然后：后序遍历右子树
- 最后：访问根节点
2.图解
3.过程
陈睿mikechen
10年+大厂架构经验，资深技术专家，就职于阿里巴巴、淘宝、百度等一线互联网大厂。
关注「mikechen」公众号，获取更多技术干货！
后台回复【面试】即可获取《史上最全阿里Java面试题总结》，后台回复【架构】，即可获取《阿里架构师进阶专题全部合集》