数据结构课程设计-打印二叉树.doc

一、 问题描述:按凹入表形式横向打印二叉树结构，即二叉树的根在屏幕的 最左边，二叉树的左子树在屏幕的下边，二叉树的右子树在屏幕的上边。二、 基本要求：A）可以利用RDL遍历方法实现； B) 在屏幕上打印出树形结构. 三、 数据结构：二叉树的类型定义，先序建立二叉树，RDL遍历二 叉树。四、 源程序： /*打印二叉树*/ #include stdio.h #include stdlib.h/*二叉链树的类型定义*/ typedef char TElemType; typedef struct BiTNode TElemType data; struct 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遍历二叉树*/void 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 (h1h2) h=h1+1; else h=h2+1; return h;/*打印二叉树*/void DaYin(BiTree T,int n) int i; if(T) DaYin(T-rchild,n+1); for(i=0;idata); DaYin(T-lchild,n+1); /*主函数*/main() BiTree T; printf(先序输入二叉树:n); CreateBiTree(&T); printf(nRDL遍历:); RDLTraverse(T); printf(nDepth=%d, BiTreeDepth(T); printf(n); printf(输出打印二叉树结果:n); DaYin(T,0); printf(n);五、 运行结果：1.先序输入二叉树：AB_D_ _CE_F_ _ _ 2.先序输入二叉树：ABDH_ _I_ _EJ_ _ _CF_ _G_ _六、 总结：1.分工情况此程序是我一个人独自完成的。2.心得体会在这次打印二叉树的课程设计中，我用到二叉树的类型定义，先序建立二叉树，RDL遍历二叉树,在这个课程设计中，让我学到一些知识，并让我认识到数据结构不是我们所学到的那些简单的程序，需要我们不断的去学习，不断的去编程，才能有所进步。而在程序的调试中，必须要有耐心和细心，因为调试正确