在实际工作中,你肯定会经常的对树进行遍历,并在树和集合之间相互转换,你会频繁的使用递归. 事实上,这些算法在逻辑上都是一样的,因此可以抽象出一个通用的算法来简化工作. 在这篇文章里,我向你介绍,我封装的两个类,TreeIterator和TreeMap,使用他们,你不必再写递归就可以在任意的树和任意的集合之间相互装换. 一 TreeIterator1.1 TreeIterator功能描述: TreeIterator封装了对树的遍历算法,他提供了如下功能: 1)遍历树 2)将任意一颗树转换为一个任意…