
二叉树的遍历方法

二叉树遍历主要分为:先序遍历、中序遍历、后序遍历,下面我一一详解。
先序遍历(根左右)
1.特点
- 首先:访问根结点;
- 然后:前序遍历其左子树;
- 最后:前序遍历其右子树。
2.图解

3.过程
详细过程如下:

中序遍历(左根右)
1.特点
- 首先:中序遍历左子树;
- 然后:访问根节点;
- 最后:中序遍历右子树。
2.图解

3.过程
详细过程如下:
后序遍历(左右根)
1.特点
- 首先:后序遍历左子树;
- 然后:后序遍历右子树
- 最后:访问根节点
2.图解

3.过程

mikechen睿哥
10年+一线大厂架构实战经验,就职于阿里、淘宝等一线大厂,操盘多个亿级大厂核心项目。
