前序遍历
根左右 深度优先
中序遍历
左根右 深度优先
后序遍历
左右根 深度优先
层序遍历
广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。
实现思路
-
二叉树的深度优先遍历的非递归做法是采用栈，广度优先遍历的非递归做法是采用队列。
-
深度优先对每一个可能的分支路径深入到不能再深入为止，先序遍历、中序遍历、后序遍历属于深度优先遍历。
-
广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。