数据结构实验报告二叉树(共4页).doc

精选优质文档-倾情为你奉上数据结构与算法实验报告专业班级姓名学号实验项目 实验三 二叉树。实验目的1、掌握用递归方法实现二叉树的遍历。2、加深对二叉树的理解，逐步培养解决实际问题的编程能力。题目：(1)编写二叉树的遍历操作函数。先序遍历，递归方法 re_preOrder(TREE *tree)中序遍历，递归方法 re_midOrder(TREE *tree)后序遍历，递归方法 re_postOrder(TREE *tree)(2)调用上述函数实现先序、中序和后序遍历二叉树操作。算法设计分析（一）数据结构的定义要求用c语言编写一个演示程序，首先建立一个二叉树，让用户输入一个二叉树，实现该二叉树的便利操作。二叉树型存储结构定义为：typedef struct TNode char data;/字符型数据 struct TNode *lchild,*rchild;/左右孩子指针 TNode,* Tree;