有序树的非递归前序遍历,实现无限级分类
思路
- 使用父级编号取出子集元素(仅取出一级),并计算节点深度。
- 进行同级排序。
- 前序遍历,将子集放在父级之后(实质是一个排序过程)。
- 根据节点深度增减生成HTML。
优点
- 执行步骤清晰,目标明确。
- 利用操作栈维护遍历过程,不使用递归。适用于对递归支持不良的语言。
- 数据平面化,方便HTML生成。
- 容错性高,可控性强。
注意事项
为了减少遍历的节点个数和避免进入回环,访问后的节点需要及时剔除。
Url:http://blog.zoeey.org/2012/05/04/dlr-category/