二叉树的遍历根据根节点与左右子节点的遍历顺序的不同分为三种：

• 前序遍历

  根左右：先遍历根节点，再左子树，再右子树（先从根节点开始，记录左节点直到没有）

  第一个为根节点

• 中序遍历

  左根右：先左子树，再根子树，再右子树（从树的最左边的节点开始遍历）

• 后序遍历

  左右根：先左子树，后右子树，再根节点

  最后一个为根节点

在遍历的时候，当父节点只有一个子节点时，依然要遵循以上三种遍历的先后顺序（没有该子节点则不写内容），以保证某一侧的子树（“左边的子树”或“右边的子树”）所有节点都被完全遍历，之后才可以根据遍历的规则切换到下一子树。