二叉树后序遍历的非递归算法。.docVIP

计算机科学与工程学院 PAGE PAGE 2 《数据结构》实验报告 . . 武 汉 工 程 大 学 计算机科学与工程学院 《数据结构》实验报告 专业班级 实验地点 学生学号 指导教师 学生姓名 实验时间 实验项目 数的应用 实验类别 操作性（）验证性（ ）设计性（ ）综合性（Y ）其它（ ） 实验目的及要求 （1）针对问题的实际要求，正确应用树形结构组织和存储数据； （2）掌握二叉树的存储方法。（3）掌握二叉树的各种遍历方法。 成 绩 评 定 表 类 别 评 分 标 准 分值 得分 合 计 上机表现 积极出勤、遵守纪律 认真完成实验任务 30分 报告质量 程序代码规范、功能正确 填写内容完整、体现收获 70分 说明： 评阅教师： 日 期： 年 月 日  1.实验内容: 二叉树后序遍历的非递归算法。 实验说明： 二叉树后序遍历的非递归算法：结点要入两次栈，出两次栈；为了区别同一个结点的两次出栈，设置标志flag，当结点进、出栈时，其标志flag也同时进、出栈。 1 第一次出栈，只遍历完左子树，该结点不能访问 1 第一次出栈，只遍历完左子树，该结点不能访问 2 第二次出栈，遍历完右子树，该结点可以访问 flag＝