0%

二叉树之先序-中序-后序遍历

先序-中序-后序遍历都属于深度优先搜索算法,广度优先算法不单单包含二叉树的这几种遍历,特此记录!

一、先序遍历

  1. 定义
    • 若二叉树为空,则空操作;否则:
    • 访问根节点
    • 先序遍历左子树
    • 先序遍历右子树

二、中序遍历

1.定义

  • 若二叉树为空,则空操作;否则:
  • 中序遍历左子树
  • 访问根节点
  • 中序遍历右子树

三、后序遍历

  • 若二叉树为空,则空操作;否则:
  • 后序遍历左子树
  • 后序遍历右子树
  • 访问根节点