实验十一二叉树的进一步操作.pdfVIP

文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验十一 二叉树的进一步操作 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 2014-12-25 一 . 实验目的和要求 1、熟练掌握二叉树二叉链表的存储结构。 2 、进一步掌握在二叉链表上的二叉树操作的实现原理与方法。 3 、掌握中序遍历的非递归算法。 二 . 实验内容 1、实现以下说明的操作函数，添加到实验十所写的头文件 binary_tree.h 中， 并建立主函数文件 test4_2.cpp ，编写测试语句加以验证。 操作函数如下： ①void InOrder2( BTreeNode *BT ); // 非递归中序遍历二叉