二叉樹的建立及其遍歷實驗報告

1、數(shù)據(jù)結(jié)構(gòu)實驗報告二叉樹的建立及其遍歷一、實驗目的1、了解二叉樹的建立的方法及其遍歷的順序，熟悉二叉樹的三種遍歷2、檢驗輸入的數(shù)據(jù)是否可以構(gòu)成一顆二叉樹二、實驗的描述和算法1、實驗描述二叉樹的建立首先要建立一個二叉鏈表的結(jié)構(gòu)體，包含根節(jié)點和左右子樹。因為耳熟的 每一個左右子樹又是一顆二叉樹，所以可以用遞歸的方法來建立其左右子樹。二叉樹的 遍歷是一種把二叉樹的每一個節(jié)點訪問完并輸出的過程，遍歷時根結(jié)點與左右孩子的輸 出順序構(gòu)成了不同的遍歷方法，這個過程需要按照不同的遍歷的方法，先輸出根結(jié)點還 是先輸出左右孩子，可以用選擇語句實現(xiàn)。2、算法#include #include #define OVER

2、FLOW 0#define OK 1#define ERROR 0typedef struct BiTNode char data;struct BiTNode *lchild,*rchild;BiTNode,*BiTree;BiTree CreateBiTree(BiTree T)scanf(%c,&e);if(e= ) T=NULL;else if(!(T=(BiTNode *)malloc(sizeof(BiTNode)exit(OVERFLOW);T-data=e;T-lchild=CreateBiTree(T-lchild);T-rchild=CreateBiTree(T-rchil

3、d);return T; char PreOrderTraverse(BiTree T,char (* Visit)(char e)if(T)if(Visit(T-data)if(PreOrderTraverse(T-lchild,Visit)if(PreOrderTraverse(T-rchild,Visit) return OK;return ERROR;else return OK;char Visit(char e)printf(%5c,e);return OK; main()printf(請輸入一顆二叉樹，按回車結(jié)束：n);T=CreateBiTree(T);printf(”先序遍歷

4、的結(jié)果:);PreOrderTraverse(T,Visit);三、調(diào)試分析 在調(diào)這個程序是并沒有遇到很大的困難，就是在輸入一顆二叉樹時，遇到了一點麻煩。 輸入時并不是隨便亂輸，輸入的數(shù)據(jù)必須可以組成一顆二叉樹才能才行。試了很久才弄 清這個問題，解決這個問題后，程序就基本上沒有什么問題了。輸入 abc de g f 后 結(jié)構(gòu)如下一 niP Bp hi F 士口士口士口 顆g囪囪符 一 E歷歷歷 X d遍遍遍 Rffilab一 niP Bp hi F 士口士口士口 顆g囪囪符 一 E歷歷歷 X d遍遍遍 Rffilab先中后a e g t g d f a f d b aPress anp key to continue在這次編程之后，自己對于二叉樹的理解更