# 介绍 遍历：依次访问树中的每个节点一次。 前序（根）遍历：根左右。 中序（根）遍历：左根中。 后序（根）遍历：左右根。 # 遍历方法 二叉树的遍历分为四种：   练习：对下面这棵树的三种遍历方式是？  ~~~ 答案： 前序遍历（根左右）：50,45,20,10,15,25,40,35,30 中序遍历（左根右）：10,20,15,45,25,50,35,40,30 后序遍历（左右根）：10,15,20,25,45,35,30,40,50 ~~~ 层序遍历  # 遍历代码实现 ## 前、中、后序遍历  ## 代码实现 需要借助 `队列` 来实现层序遍历：