实验三 二叉树的遍历
一、实验目的
１、熟悉二叉树的结点类型和二叉树的基本操作。 ２、掌握二叉树的前序、中序和后序遍历的算法。
3、加深对二叉树的理解，逐步培养解决实际问题的编程能力。 二、实验环境
运行Ｃ或VC++的微机。 三、实验内容
1、依次输入元素值，以链表方式建立二叉树，并输出结点的值。 2、分别以前序、中序和后序遍历二叉树的方式输出结点内容。 四、设计思路
1. 对于这道题，我的设计思路是先做好各个分部函数，然后在主函数中进行顺序排列，以此完成实验要求 2．二叉树采用动态数组
3.二叉树运用9个函数，主要有主函数、构建空二叉树函数、建立二叉树函数、访问节点函数、销毁二叉树函数、先序函数、中序函数、后序函数、范例函数，关键在于访问节点 五、程序代码
#include <> #include <> #include <> #define OK 1 #define ERROR 0
typedef struct TNode例函数显示，并输入先序二叉树节点值
2．先序遍历二叉树
3.中序遍历二叉树
3.后序遍历二叉树