數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-打印二叉樹

1、.一、 問題描述:按凹入表形式橫向打印二叉樹結(jié)構(gòu)，即二叉樹的根在屏幕的 最左邊，二叉樹的左子樹在屏幕的下邊，二叉樹的右子樹在屏幕的上邊。二、 基本要求：A）可以利用RDL遍歷方法實(shí)現(xiàn)； B) 在屏幕上打印出樹形結(jié)構(gòu). 三、 數(shù)據(jù)結(jié)構(gòu)：二叉樹的類型定義，先序建立二叉樹，RDL遍歷二 叉樹。四、 源程序： /*打印二叉樹*/ #include "stdio.h" #include "stdlib.h"/*二叉鏈樹的類型定義*/ typedef char TElemType; typedef struct BiTNode TElemType data; str

2、uct BiTNode *lchild,*rchild; BiTNode, *BiTree;/*先序建立二叉樹*/void CreateBiTree(BiTree *T) char ch; scanf("%c",&ch); if (ch=' ') *T=NULL; else *T=(BiTree)malloc(sizeof(BiTNode); (*T)->data=ch; CreateBiTree(&(*T)->lchild); CreateBiTree(&(*T)->rchild); /*RDL遍歷二叉樹*/voi

3、d RDLTraverse(BiTree T) if (T) RDLTraverse(T->rchild); printf("%2c",T->data); RDLTraverse(T->lchild); /*計算二叉樹的深度*/int BiTreeDepth(BiTree T) int h1,h2,h; if (T=NULL) return 0; else h1=BiTreeDepth(T->lchild); h2=BiTreeDepth(T->rchild); if (h1>h2) h=h1+1; else h=h2+1; return

4、 h;/*打印二叉樹*/void DaYin(BiTree T,int n) int i; if(T) DaYin(T->rchild,n+1); for(i=0;i<n;i+) printf("t"); printf("%2cn",T->data); DaYin(T->lchild,n+1); /*主函數(shù)*/main() BiTree T; printf("先序輸入二叉樹:n"); CreateBiTree(&T); printf("nRDL遍歷:"); RDLTraverse(T

5、); printf("nDepth=%d", BiTreeDepth(T); printf("n"); printf("輸出打印二叉樹結(jié)果:n"); DaYin(T,0); printf("n");五、 運(yùn)行結(jié)果：1.先序輸入二叉樹：AB_D_ _CE_F_ _ _ 2.先序輸入二叉樹：ABDH_ _I_ _EJ_ _ _CF_ _G_ _六、 總結(jié)：1.分工情況此程序是我一個人獨(dú)自完成的。2.心得體會在這次打印二叉樹的課程設(shè)計中，我用到二叉樹的類型定義，先序建立二叉樹，RDL遍歷二叉樹,在這個課程設(shè)計中，讓我學(xué)到一些知識，并讓我認(rèn)識到數(shù)據(jù)結(jié)構(gòu)不是我們所學(xué)到的那些簡單的程序，需要我們不斷的去學(xué)習(xí)，不斷的去編程，才能有所進(jìn)步。而在程序的調(diào)試中，必須要有