二叉树的遍历
基本概念
-
二叉树的遍历总体分为两大类:
-
深度遍历:
- 前序遍历 : 根节点 -> 左子树 -> 右子树
- 中序遍历 : 左子树 -> 根节点 -> 右子树
- 后续遍历 : 左子树 -> 右子树 -> 根节点
-
广度遍历:
- 层次遍历: 按照层次从上到下,从左到右遍历即可
-
前序遍历
- 前序遍历 : 根节点 -> 左子树 -> 右子树
- 前序遍历Java代码实现
中序遍历
- 中序遍历 : 左子树 -> 根节点 -> 右子树
- 中序遍历Java代码实现
后序遍历
- 后序遍历 : 左子树 -> 右子树 -> 根节点
- 后序遍历Java代码实现
层次遍历
- 层次遍历 : 按照层次从上到下,从左到右遍历
- 层次遍历Java代码实现
