二叉树的遍历

一、二叉树的遍历分两大类：

　　1.一种是：层数遍历（一层一层）

　　2.一种是按照根节点的访问先后：①先序遍历（根左右） ② 中序遍历（左根右）③后序遍历（左右根）