# 树的遍历

从二叉树的根结点出发,节点的遍历大概分为三个操作:对当前节点的操作对左子树的操作对右子树的操作,这三个操作的先后顺序是不同遍历算法的根本区别

  • 广度优先遍历
  • 深度优先遍历
    • 前序遍历
    • 中序遍历
    • 后序遍历