数据结构_二叉树遍历实现.docxVIP

数据结构实验 课程名称 数据结构实验 题目名称 二叉树的遍历实现 学生学院 应用数学学院 专业班级 信息计算1 班 学 号 3114008104 学生姓名 陈辉腾 指导教师 刘志煌 2016年6月3日二叉树遍历实现14信计1班—陈辉腾—3114008104实验目的：实现二叉树的基本遍历（先序，中序和后序），通过本实验可以加深对二叉树、对递归、对堆栈，对指针的了解，以及对算法的比较和代码规范化的学习。(详细思路写在程序注释里面)首先先序构造一颗树：代码实现及思路如下：构造如下一棵树，代码运行结果如下：构造的树：构造了一颗二叉树，然后就对其进行各种遍历操作。先对其递归遍历实现：中序和后序和先序是同样的道理：运行结果如下：接着对其非递归递归遍历实现：非递归遍历要用到栈，自己有写栈的各种操作。另外，我发现可以用C++库里面人家写好的，include进来就可以直接调用，以下代码有些是用自己写的栈，有些是用C++库里面的（感觉别人写的很好用，比如调试的时候查看栈内元素就比自己写的简单明了）。思路都写在代码的注释里面面，个人觉得这样好看些，截图放入word文档就省去排版了，更方便理解。先序非递归：先序非递归运行结果：中序非递归1：（中序非递归写了两种算法，都是实现书本上的。）中序非递归1运行结果：中序非递归2：中序非递归2运行结果：后序非递归也写了两种算法