一种二叉树非递归遍历算法的C语言实现  

One Kind of Binary Tree Traversal Non-recursive Algorithm in C Language

作　　者：龚佳[1] 袁赟[1] 刘远军[1] GONG Jia, YUAN Yun, LIU Yun-jun

机构地区：[1]邵阳学院信息工程系,湖南邵阳422004

出　　处：《电脑知识与技术》2014年第1期223-225,共3页Computer Knowledge and Technology

基　　金：湖南省教育厅一般科研项目资助（12C0863）;邵阳学院教学改革研究项目资助（2013JG31）

摘　　要：针对二叉树的链式存储结构，分析了二叉树的各种遍历算法，探讨了递归算法的递推消除问题，提出了一种改进的非递归遍历算法并用C语言予以实现。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.

关 键 词：二叉树 遍历算法 非递归 C语言实现 

分 类 号：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]