版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/RoyalApex/article/details/8648493
- 作者：邹祁峰
- 邮箱：[email protected]
- 博客：http://blog.csdn.net/qifengzou
- 日期：2013.03.07 23:29
- 转载请注明来自"祁峰"的CSDN博客
1 引言
对于树状层次结构的数据，往往有两种处理思路：递归算法处理和非递归（栈）算法处理。
递归算法：简单易懂，且有些场景还必须使用递归算法才能处理。但递归算法也有其先天性的缺陷：运行效率较低、运行过程所耗费的空间资源也相对较高。
非递归（栈）算法：算法相对比较复杂，不太好理解，但其运行效率较高。
2 处理流程
2.1 解析XML
以下是依据XML格式字串创建XML树的非递归（栈）算法的解析流程，此过程中需要重点解决：二叉树表示多叉树、栈和树的结合使用等。
图1 解析XML
2.2 组合XML
以下是依据XML树生成对应的的XML格式字串的非递归（栈）算法的处理流程。
图2 组合XML