二叉树的遍历，同样也是为了访问到树中的每个结点（仅一次）。不过，由于树的结构与之前的线性存储不同，从根结点开始，二叉树可以有多种的访问次序的选择。按照我们通常的从左到右的习惯，常见的遍历次序有3种：前序、中序、后续。一、什么是前序、中序、后序。为了方便说明，暂且我们把访问结点，就当做是打印输出这个结点信息。那么如何区分前中后，也正是根据输出的先后顺序来定的。前序遍历：先输出父节点，再遍历左子树，然后遍历右子树。中序遍历：先遍历左子树，再输出父节点，然后遍历右子树。后序遍历：先遍历左子树，再遍历右子树，最后输出父节点。如图所示的二叉树，它的前中后输出顺序分别就是。前序：1易大师、2寒冰射手、3盲僧、4盖伦。中序：2寒冰射手、1易大师、3盲僧、4盖伦。二、代码实现前、中、后序遍历。