非递归遍历

欧拉遍历

直观看来就是环绕着二叉树走动, 将二叉树各条边视作墙, 始终保持墙在左侧.

指向原始笔记的链接

  • 栈遍历
  • 队列遍历