数据结构-树

前序遍历

根左右 深度优先

中序遍历

左根右 深度优先

后序遍历

左右根 深度优先

层序遍历

广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。

实现思路

1. 二叉树的深度优先遍历的非递归做法是采用栈，广度优先遍历的非递归做法是采用队列。

2. 深度优先对每一个可能的分支路径深入到不能再深入为止，先序遍历、中序遍历、后序遍历属于深度优先遍历。

3. 广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。