二叉树遍历详解(3种遍历方法图解)

二叉树的遍历方法

二叉树遍历主要分为：先序遍历、中序遍历、后序遍历，下面我一一详解。

先序遍历（根左右）

1.特点

• 首先：访问根结点；
• 然后：前序遍历其左子树；
• 最后：前序遍历其右子树。

2.图解

3.过程

详细过程如下：

中序遍历（左根右）

1.特点

• 首先：中序遍历左子树；
• 然后：访问根节点；
• 最后：中序遍历右子树。

2.图解

3.过程

详细过程如下：

后序遍历（左右根）

1.特点

• 首先：后序遍历左子树;
• 然后：后序遍历右子树
• 最后：访问根节点

2.图解

3.过程