摘要: 递归与非递归转换的基础知识是能够正确理解三种树的遍历方法:前序,中序和后序,第一篇就是关于这三种遍历方法的递归和非递归算法。一、为什么要学习递归与非递归的转换的实现方法?1)并不是每一门语言都支持递归的。2)有助于理解递归的本质。3)有助于理解栈,树等数据结构。二、三种遍历树的递归和非递归算法递 归与非递归的转换基于以下的原理:所有的递归程序都可以用树结构表示出来。需要说明的是,这个”... 阅读全文
posted @ 2010-09-26 17:35 熊健 阅读(1291) 评论(0) 推荐(0) 编辑