有序树的非递归前序遍历，实现无限级分类

思路

1. 使用父级编号取出子集元素（仅取出一级），并计算节点深度。
2. 进行同级排序。
3. 前序遍历，将子集放在父级之后（实质是一个排序过程）。
4. 根据节点深度增减生成HTML。

 

优点

1. 执行步骤清晰，目标明确。
2. 利用操作栈维护遍历过程，不使用递归。适用于对递归支持不良的语言。
3. 数据平面化，方便HTML生成。
4. 容错性高，可控性强。

注意事项

为了减少遍历的节点个数和避免进入回环，访问后的节点需要及时剔除。

Url:http://blog.zoeey.org/2012/05/04/dlr-category/

转载于:https://www.cnblogs.com/dreamans/articles/3185678.html