数据结构打印二叉树.docVIP

问题描述:按凹入表形式横向打印二叉树结构，即二叉树的根在屏幕的 最左边，二叉树的左子树在屏幕的下边，二叉树的右子树在屏幕的上边。 基本要求：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;in;i++) { printf(\t);} printf(%2c\n,T-data); 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遍历二叉树,在这个课程设计中，让我学到一些知识，并让我认识到数据结构不是我们所学到的那些简单的程序，需要我们不断的去学习，不断的去编程，才能有所进步。而在程序的调试中，必须要有耐心和细心，因为调试正确不代表可以正常运行，只能说明没有语法错误，而此时需要对程序重新核查一遍，再一步一步完善。因此，要想做好一件事，必须端正态度，一丝不苟。 1