数据结构-二叉树的遍历实验报告

实验报告课程名：数据结构（C语言版）实验名：二叉树的遍历姓名：班级：学号：时间：2014.11.03一实验目的与要求掌握二叉树的存储方法掌握二叉树的三种遍历方法实现二叉树的三种遍历方法中的一种二实验内容•接受用户输入一株二叉树•输出这株二叉树的前根,中根,后根遍历中任意一种的顺序三实验结果与分析//***********************************************************//头文件#include<stdio.h>#include<stdlib.h>//***********************************************************//宏定义#defineOK1#defineERROR0#defineOVERFLOW0//***********************************************************typedefstructBiTNode{//二叉树二叉链表存储结构chardata;structBiTNode*lChild,*rChild;}BiTNode,*BiTree;//***********************************************************intCreateBiTree(BiTree&T){//按先序次序输入二叉中树结点的值，空格表示空树//构造二叉链表表示的二叉树Tcharch;fflush(stdin);scanf("%c",&ch);if(ch=='')T=NULL;else{if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))return(OVERFLOW);T->data=ch;CreateBiTree(T->lChild);CreateBiTree(T->rChild);}return(OK);}//*********************************************************voidPreOrderTraverse(BiTreeT){//采用二叉链表存储结构，先序遍历二叉树的递归算法if(T){printf("%c",T->data);PreOrderTraverse(T->lChild);PreOrderTraverse(T->rChild);}}/***********************************************************/voidInOrderTraverse(BiTreeT){//采用二叉链表存储结构，中序遍历二叉树的递归算法if(T){InOrderTraverse(T->lChild);printf("%c",T->data);InOrderTraverse(T->rChild);}}//***********************************************************voidPostOrderTraverse(BiTreeT){//采用二叉链表存储结构，后序遍历二叉树的递归算法if(T){PostOrderTraverse(T->lChild);PostOrderTraverse(T->rChild);printf("%c",T->data);}}//***********************************************************voidmain(){//主函数分别实现建立并输出先、中、后序遍历二叉树 printf("pleaseinputyourtreefollowthePreOrder:\n");BiTNode*Tree;CreateBiTree(Tree);printf("\n先序遍历二叉树:");PreOrderTraverse(Tree);printf("\n中序遍历二叉树