數(shù)據(jù)結(jié)構(gòu)-二叉樹的遍歷實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)報(bào)告課程名：數(shù)據(jù)結(jié)構(gòu)（C語言版）實(shí)驗(yàn)名：二叉樹的遍歷姓名：班級(jí)：學(xué)號(hào)：時(shí)間：2014.11.03一實(shí)驗(yàn)?zāi)康呐c要求掌握二叉樹的存儲(chǔ)方法掌握二叉樹的三種遍歷方法實(shí)現(xiàn)二叉樹的三種遍歷方法中的一種二實(shí)驗(yàn)內(nèi)容?接受用戶輸入一株二叉樹?輸出這株二叉樹的前根,中根,后根遍歷中任意一種的順序三實(shí)驗(yàn)結(jié)果與分析//***********************************************************//頭文件#include<stdio.h>#include<stdlib.h>//***********************************************************//宏定義#defineOK1#defineERROR0#defineOVERFLOW0//***********************************************************typedefstructBiTNode{//二叉樹二叉鏈表存儲(chǔ)結(jié)構(gòu)chardata;structBiTNode*lChild,*rChild;}BiTNode,*BiTree;//***********************************************************intCreateBiTree(BiTree&T){//按先序次序輸入二叉中樹結(jié)點(diǎn)的值，空格表示空樹//構(gòu)造二叉鏈表表示的二叉樹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){//采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，先序遍歷二叉樹的遞歸算法if(T){printf("%c",T->data);PreOrderTraverse(T->lChild);PreOrderTraverse(T->rChild);}}/***********************************************************/voidInOrderTraverse(BiTreeT){//采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，中序遍歷二叉樹的遞歸算法if(T){InOrderTraverse(T->lChild);printf("%c",T->data);InOrderTraverse(T->rChild);}}//***********************************************************voidPostOrderTraverse(BiTreeT){//采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，后序遍歷二叉樹的遞歸算法if(T){PostOrderTraverse(T->lChild);PostOrderTraverse(T->rChild);printf("%c",T->data);}}//***********************************************************voidmain(){//主函數(shù)分別實(shí)現(xiàn)建立并輸出先、中、后序遍歷二叉樹 printf("pleaseinputyourtreefollowthePreOrder:\n");BiTNode*Tree;CreateBiTree(Tree);printf("\n先序遍歷二叉樹:");PreOrderTraverse(Tree);printf("\n中序遍歷二叉樹