佳木斯大学学报（自然科学版）
佳木斯大學學報（自然科學版）
가목사대학학보（자연과학판）
JOURNAL OF JIAMUSI UNIVERSITY (NATURAL SCIENCE EDITION)
2013年
6期
926-928
,共3页
二叉树%先序遍历%后序遍历%非递归算法
二扠樹%先序遍歷%後序遍歷%非遞歸算法
이차수%선서편력%후서편력%비체귀산법
binary tree%preorder traverse%post order traverse%non-recursive algorithm
通过分析二叉树后序遍历过程的特点，结合二叉树先序遍历非递归算法的思想，对传统的二叉树后序遍历非递归算法进行了改进，提出了基于“先序遍历”思想的二叉树后序遍历非递归算法，并在课堂教学中进行了应用，取得了良好的教学效果。
通過分析二扠樹後序遍歷過程的特點，結閤二扠樹先序遍歷非遞歸算法的思想，對傳統的二扠樹後序遍歷非遞歸算法進行瞭改進，提齣瞭基于“先序遍歷”思想的二扠樹後序遍歷非遞歸算法，併在課堂教學中進行瞭應用，取得瞭良好的教學效果。
통과분석이차수후서편력과정적특점，결합이차수선서편력비체귀산법적사상，대전통적이차수후서편력비체귀산법진행료개진，제출료기우“선서편력”사상적이차수후서편력비체귀산법，병재과당교학중진행료응용，취득료량호적교학효과。
The traditional binary tree post order traversal non -recursive algorithm was improved by analy-zing the characteristics of the binary tree post order traversal process , combined with binary tree preorder travers-al non-recursive algorithm thought .A binary tree post order traversal non -recursive algorithm was proposed based on the "preorder traverse"thought.Good teaching results were achieved in the teaching .
