二叉樹的建立及其遍歷實(shí)驗(yàn)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告二叉樹的建立及其遍歷一、實(shí)驗(yàn)?zāi)康?、了解二叉樹的建立的方法及其遍歷的順序，熟悉二叉樹的三種遍歷2、檢驗(yàn)輸入的數(shù)據(jù)是否可以構(gòu)成一顆二叉樹二、實(shí)驗(yàn)的描述和算法1、實(shí)驗(yàn)描述二叉樹的建立首先要建立一個(gè)二叉鏈表的結(jié)構(gòu)體，包含根節(jié)點(diǎn)和左右子樹。因?yàn)槎斓?每一個(gè)左右子樹又是一顆二叉樹，所以可以用遞歸的方法來(lái)建立其左右子樹。二叉樹的 遍歷是一種把二叉樹的每一個(gè)節(jié)點(diǎn)訪問完并輸出的過(guò)程，遍歷時(shí)根結(jié)點(diǎn)與左右孩子的輸 出順序構(gòu)成了不同的遍歷方法，這個(gè)過(guò)程需要按照不同的遍歷的方法，先輸出根結(jié)點(diǎn)還 是先輸出左右孩子，可以用選擇語(yǔ)句實(shí)現(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(請(qǐng)輸入一顆二叉樹，按回車結(jié)束：n);T=CreateBiTree(T);printf(”先序遍歷

4、的結(jié)果:);PreOrderTraverse(T,Visit);三、調(diào)試分析 在調(diào)這個(gè)程序是并沒有遇到很大的困難，就是在輸入一顆二叉樹時(shí)，遇到了一點(diǎn)麻煩。 輸入時(shí)并不是隨便亂輸，輸入的數(shù)據(jù)必須可以組成一顆二叉樹才能才行。試了很久才弄 清這個(gè)問題，解決這個(gè)問題后，程序就基本上沒有什么問題了。輸入 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在這次編程之后，自己對(duì)于二叉樹的理解更