代码随想录算法训练营第十四天 |前中后序遍历

76 阅读1分钟

代码随想录算法训练营第十四天 |前中后序遍历

非递归遍历是个难点,需要多练习

  • 前序遍历和层序遍历类似,用栈来实现
  • 后序遍历将三行代码倒一下顺序
  • 因为遍历节点和处理节点的顺序不一致,中序遍历不一样