| 一种二叉树非递归遍历算法的C语言实现 |
| |
| 引用本文： | 龚,佳,袁,赟,刘远军.一种二叉树非递归遍历算法的C语言实现[J].数字社区&智能家居,2014(1):223-225. |
| |
| 作者姓名： | 龚 佳 袁 赟 刘远军 |
| |
| 作者单位： | 邵阳学院信息工程系,湖南邵阳422004 |
| |
| 基金项目： | 湖南省教育厅一般科研项目资助（12C0863）;邵阳学院教学改革研究项目资助（2013JG31） |
| |
| 摘 要： | 针对二叉树的链式存储结构,分析了二叉树的各种遍历算法,探讨了递归算法的递推消除问题,提出了一种改进的非递归遍历算法并用C语言予以实现。
|
| 关 键 词： | 二叉树 遍历算法 非递归 C语言实现 |
One Kind of Binary Tree Traversal Non-recursive Algorithm in C Language |
| |
| Affiliation: | GONG Jia, YUAN Yun, LIU Yun-jun |
| |
| Abstract: | According to the chain store structure of binary tree, this paper analyzes binary tree traversal algorithms, discusses recur-sive recursive algorithm to eliminate problems, and put forward an improved and non-recursive traversal algorithm to be imple-mented in C language. |
| |
| Keywords: | binary tree traversal algorithm non-recursive C language |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
