用栈结构实现二叉树的非递归中序遍历算法  

作　　者：于洋[1] 

机构地区：[1]辽宁省交通高等专科学校,辽宁沈阳110122

出　　处：《福建电脑》2013年第9期164-165,共2页Journal of Fujian Computer

摘　　要：二叉树作为数据结构中的一个重要的部分,有着广泛的应用,其中二叉树的遍历是二叉树操作的根本。文中通过分析二叉树的中序遍历过程,结合栈的先进后出特点,归纳出二叉树的中序遍历非递归算法。

关 键 词：二叉树 中序遍历 非递归 

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