240 发简信
IP属地:北京
  • 120
    【二叉树】非递归遍历的通用算法:前序、中序和后序

    其实二叉树的3种遍历策略,无非是处理节点的时机不同:前序遍历是在遇到节点时即处理,中序是在处理完左节点后再处理,而后序是在处理完左右节点后再处理。 使用非递归方法实现时,除了...

  • 在写下这篇文章一年多以后的今天,我打算重新梳理一下当时写出这些代码的思路。但是无论我怎么计算,我似乎无法通过理论层面证明其绝对正确性。我放下笔,无奈地哀叹:Fuck, it's correct.

  • 更简单的非递归遍历二叉树的方法

    解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序,中序,后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来,可是在手生时写出非递归遍历恐...