说实话用的很少，基本上都是用的深度优先和广度优先以及搜索，这章节是

Pre-Order(前序遍历)

  • 根 => 左 => 右

In-Order(中序遍历)

  • 左 => 根 => 右

Post-Order(后序遍历)

  • 左 => 右 => 根

可以看出来前中后序主要是看的根所在的位置

代码示例