二叉树后序遍历非递归算法的改进研究.pdfVIP

第3l卷第6期 佳 木 斯 大 学 学 报 ( 自然 科 学 版 ) Vo1．31 No．6 2013 年 11月 JournalofJiamusiUniversity(NaturalScienceEdition) Nov． 2013 文章编号：1008—1402(2013)06—0926一O3 二叉树后序遍历非递归算法的改进研究① 章晓勤 (安徽电子信息职业技术学院。安徽 蚌埠 233030) 摘 要： 通过分析二叉树后序遍历过程的特点，结合二叉树先序遍历非递归算法的思想，对传 统的二叉树后序遍历非递归算法进行了改进 ，提出了基于 “先序遍历”思想的二叉树后序遍历非 递归算法，并在课堂教学中进行了应用，取得了良好的教学效果． - 关键词： 二叉树；先序遍历；后序遍历；非递归算法 中图分类号： TP311 文献标识码 ： A 二叉树是一种非常重要的数据结构，应用很 孩子一右孩子_+根”，