摘要： 遍历树是根据一种特定的顺序访问树的每一个节点。这个过程相对比较慢，所以一般不常用。 常用的遍历方法有三种，分别是：前序遍历，中序遍历，后序遍历。其中最常用，也最简单的是中序遍历。 遍历的最简单方法是用敌对调用，这里我们将三种排序方法都使用递归调用。 1.中序遍历 二叉树会使所有的节点按关键字值升序被访问到。如果需要创建有序的数据序列，使用中序遍历将会非常简单。 方法： ... 阅读全文