电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
1期
223-225
,共3页
二叉树%遍历算法%非递归%C语言实现
二扠樹%遍歷算法%非遞歸%C語言實現
이차수%편력산법%비체귀%C어언실현
binary tree%traversal algorithm%non-recursive%C language
针对二叉树的链式存储结构，分析了二叉树的各种遍历算法，探讨了递归算法的递推消除问题，提出了一种改进的非递归遍历算法并用C语言予以实现。
針對二扠樹的鏈式存儲結構，分析瞭二扠樹的各種遍歷算法，探討瞭遞歸算法的遞推消除問題，提齣瞭一種改進的非遞歸遍歷算法併用C語言予以實現。
침대이차수적련식존저결구，분석료이차수적각충편력산법，탐토료체귀산법적체추소제문제，제출료일충개진적비체귀편력산법병용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.
