搜索二叉树中最长路径算法的非递归模拟

摘要：

采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差.通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时闻效率对比.

关键词：递归、非递归模拟、二叉树、堆栈、时间复杂度

所属期刊栏目：10

分类号：TP311.12(计算技术、计算机技术)

资助基金：渭南师范学院科研项目07YKS028

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1535-1539