數據結構二叉樹程序及實驗報告

1、實驗三 樹1.實驗目的通過本實驗，使學生加深對二叉樹的基本概念的理解；掌握掌握二叉排序樹的插入和生成；掌握二叉樹遍歷操作及應用。2.實驗內容創(chuàng)建一個二叉樹，并進行先序遍歷、中序遍歷、后序遍歷、層次遍歷，打印二叉樹的葉子結構，并統計葉子結點個數和總結點個數。3.實驗要求（1）設計一個程序實現上述過程。（2）采用二叉鏈表存儲結構。4、實驗步驟#include "stdio.h" #include "malloc.h" #define ELEMTYPE char typedef struct BiTNode ELEMTYPE data; struct BiTN

2、ode *lchild,*rchild; BiTNode; BiTNode *bulid() /*建樹*/ BiTNode *q; BiTNode *s20; int i,j; char x; printf("請按順序輸入二叉樹的結點以輸入0和*號結束n"); printf("請輸入你要輸入的為第幾個結點i=n"); scanf("%d",&i); printf("請輸入你要輸入該結點的數為x="); getchar(); scanf("%c",&x); while(i!=0&a

3、mp;&x!='*') q=(BiTNode*)malloc(sizeof(BiTNode); q->data=x; q->rchild=NULL; q->lchild=NULL; si=q; if(i!=1) j=i/2; if(i%2=0) sj->lchild=q; else sj->rchild=q; printf("請輸入你要輸入的為第幾個結點x=n");scanf("%d",&i); printf("請輸入你要輸入該結點的數x="); getchar(); sc

4、anf("%c",&x);return s1; void preoder(BiTNode *bt) /*先序遍歷*/ if(bt!=NULL) printf("%cn",(bt->data); preoder(bt->lchild); preoder(bt->rchild); void InOrder(BiTNode *bt) /*中序遍歷*/ if(bt!=NULL) InOrder(bt->lchild); printf("%cn",bt->data); InOrder(bt->rchi

5、ld); void postOrder(BiTNode *bt) /*后序遍歷*/ if(bt!=NULL) postOrder(bt->lchild); postOrder(bt->rchild); printf("%cn",bt->data); Int main() int a; BiTNode *bt; bt=bulid(); k1: printf("需要先序遍歷輸出請輸入1，中序遍歷請輸入2，后序遍歷請輸入3,結束輸入0:"); scanf("%d",&a); switch(a) case(1): preoder(bt); goto k1; case(2): InOrder(bt