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

解决二叉树的不少问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，但是在手生时写出非递归遍历恐非易事。正由于并不是易事，因此网上出现无数的介绍二叉树非递归遍历方法的文章。但是你们须要的真是那些非递归遍历代码和讲述吗？代码早在学数据结构时就看懂了，理解了，可为何咱们一而再再而三地忘记非递归遍历方法，却始终记住了递归遍历方

>>阅读原文<<