数据结构课程设计-树的层次遍历 [文档在线提供].docVIP

/*一、需求分析 本题通过创建一个二叉树的二叉链表，采用递归的方式来建立一棵 二叉树。再用一个队列，通过层次遍历来输出树的各个结点。全局 看来就是用一个主函数和两个子函数来实现，主函数调用子函数来 实现建树以及完成树的层次遍历。 二、概要设计 用二叉链表为存储结构，每一结点都有一个数据域，指向左孩子的 指针和指向右孩子的指针，在建树这一函数中，按二叉树带空指针 的先序次序输入结点值，如一结点为空，以0来代替它；待全部结点 值输入完成后，用层次遍历的方法来遍历二叉树，逐个输出结点值， 在此遍历中，用到了队列，把各个结点的左孩子和右孩子（若有） 依次存入队中，再输出，直到结点都已入队输出队列为空队列时， 输出最终结果。 三、详细设计*/ #includestdio.h #includestdlib.h #define maxnode 100 typedef struct bitnode{ int data; struct bitnode *lchild,*rchild; }bitnode,*bitree; void createbitree(bitree *t) {int ch; scanf(\n%d,ch); if(ch==0)*t=NULL; else{(*t)=(bitnode*)malloc(sizeof(bitnode)); (*t)-data=ch; createbitree((*t)-lchild); createbitree((*t)-rchild); } } void levelorder(bitree bt) {bitree queue[maxnode]; int front,rear; if(bt==NULL)return; front=-1; rear=0; queue[rear]=bt; while(front!=rear) {front++; printf(%d ,queue[front]-data); if(queue[front]-lchild!=NULL) {rear++; queue[rear]=queue[front]-lchild; } if(queue[front]-rchild!=NULL) {rear++; queue[rear]=queue[front]-rchild; } } } void main() {bitree bt; createbitree(bt); levelorder(bt); } /* 四、调试分析 输入数据 1 2 0 4 0 0 3 0 5 0 0 输出 1 2 3 4 5 程序调试正确。不必再修改。 五、课设总结 通过对此题的设计，我从中了解到了如何建立一棵二叉树，如何 遍历一棵二叉树，对二叉树有了进一步的认识和了解。设计过程 中用到了指针，也对指针的应用有了更深一层的认识。*/ 免责声明：文档在线网（文档中国）中所有的文档资料均由文档在线网会员提供。文档在线网会对会员提供的文档资料进行筛选和编辑，但是并不声明或保证其内容的合法性、正确性或可靠性。该文档资料的版权属于提供者所有，有关版权的问题请直接与提供者联系。