二叉树遍历的终极方法有哪些？

本文共计414个文字，预计阅读时间需要2分钟。

关于二叉树的遍历，最经典的是递归遍历。对于二叉树的非递归遍历，虽然知道一些，但不太熟悉。特别是后续非递归遍历的实现，比较复杂。在网上查询了一下，发现大神们给出了很多实现方法。

对于二叉树的遍历，最熟悉的就是递归遍历了，对二叉树的非递归遍历大致知道一些，但是不太熟悉，尤其是后续非递归遍历的实现，一直比较懵逼，于是上网查询了一下，果然大神无处不在，那个后序遍历的双栈法，简直让人拍案叫绝，下面总结下。