二叉树遍历算法基于栈的递归消除.pdf

第 5 讲 二叉树遍历算法基于栈的递归消除教学讲义 二叉树的遍历问题递归的问题无法直接转换成循环 所以需要采用工作栈消 除递归工作栈提供一种控制结构 当递归算法进层时需要将信息保留当递归 算法出层时需要从栈区退出上层信息 1中序遍历二叉树的非递归算法 首先应用递归进层三件事与递归退层三件事的原则 直接先给出中序遍历二 叉树的非递归算法基本实现思路 算法思想 1 针对左递归 写出递归进层的三件事