摘要：
最近在看csdn解题笔记系列文章关于树的部分，卒读之后，扪心自问：二叉树到底有多少种便利方法？每种方法又有几中实现版本？各个版本间的关系如何，有无必然联系和转化可能？那天知道晚上一点多才有一些确定性的思考结果,总结如下。 一、树的递归遍历方法：略； 二、树的非递归遍历方法 （1）国内教材和网络流行的解法：二叉树的先根遍历，中根遍历，后根遍历的非递归算法； （2）自己凭直觉想了一种先序方法[1]，但无法对称地推广到中序、后序，便随便翻了下师弟给的一本电子书，Knuth大弟子Sedgewick的《算法：第1-4部分》，发现一种新的，思路比较统一的先序、中序、后序遍历的形式化非递... 阅读全文