这段时间面试官都挺忙的，频频出现在博客文章标题，虽然我不是特别想蹭热度，但是实在想不到好的标题了-。-，蹭蹭就蹭蹭 :)

不知道有没有跟我一样，对于设计模式存在困惑的，以我为例，不瞒大家，我对设计模式真的是“看山就是山”、“看水就是水”、“看理论就是看理论”。毕业之前，我自己捣鼓的东西/项目，几乎没有设计的思想。老夫才不管那么多，直接梭哈，But，正是因为这样，才导致因设计缺陷、代码实现缺陷，为后…

本文会探索深度遍历思想在实际业务中的应用，使用栈管理数据，并一步步图解深度遍历中二叉树和栈的变化，相比于递归实现，代码复杂度和空间复杂度要低而且易于理解，减少栈溢出风险。