二叉树的三种遍历方式

二叉树的三种遍历方法

  • 前序遍历(先根,再左,最后右)
  • 中序遍历(先左,再根,最后右)
  • 后序遍历(先左,再右,最后根)

前序遍历

遍历方法:根节点—左节点—右节点
img

中序遍历

遍历方法:左节点—根节点—右节点
img

后序遍历

遍历方法:左节点—右节点—根节点
img