二叉树的遍历包括深度优先遍历和广度优先遍历。而深度优先遍历则是从根节点开始沿着一条链路一直访问下去，直到没有节点为止然后回到上一个节点按照另一条链路开始访问知道遍历所有节点为止；以上图二叉树为例，先根遍历(根节点–左节点–右节点)的结果就是：124563，而后根遍历(左节点–右节点–根节点)的结果就是：452631，中根遍历(左节点-根节点-右节点)的结果就是425136。这里重点介绍深度优先遍历