标签:数据结构

开发笔记

[转载]一种简洁的非递归遍历树的常用算法

mikel阅读(640)赞(0)

[转载]一种简洁的非递归遍历树的常用算法 – slmk – 博客园. 树形结构是常用的数据结构,要遍历他一般使用递归算法。递归的好处是代码简洁;坏处是效率低,容易堆栈溢出。 要实现非递归遍历树,我们使用栈结构,基本实...