树与二叉树转换实现13.docxVIP

河南工程学院《数据结构与算法》课程设计成果报告 树与二叉树转换实现 2014年12月29日 2. 5测试程序说明 该程序是为将数据结构中的树转换为二叉树结构，实现数据在结构转换中 的交替传递功能。 运行程序，依次输入树的总结点数量，根节点，第二个结点及其父亲结点, 第三个结点及其父亲结点……，直到输入所有结点。 计算机会根据所编写的程序，自动为数据分配储存空间，并将数据分配到 二叉树相应的结点位置，最后将生成的二叉树以先序遍历的方式在屏幕上显示出 来。 将程序运行结果和预期结果相比拟，分析程序漏洞、错误，发现问题所在, 致力改良程序。使程序更加合理，更加简便。 3程序清单 /*树和二叉树的结构体*/typedef struct stl {〃树节点的类型 char data ;〃数据域，采用char星 struct stl *children[DEGREE];〃指向孩子节点的指针域}CTreeNode; typedef struct st2{char data;〃数据域 struct st2 *lchild, *rchild;〃左右孩子节点的指针}BTreeNode; /*查找树的节点*/CTreeNode *SearchCTree(CTreeNode *root , char data) { int i; CTreeNode *returnNodc;if (root-data==data) return root; else {for (i=0;i〈DEGREE;i++){ if (root-chi1dren[i]二二NULL) return NULL;else ( returnNode=SearchCTree(root-children[i], data);〃递归查找 if(returnNode!=NULL)return returnNode; } )) )/*生成树*/ CTreeNode *CreateSTree(){ int i, j, k; char data, parent;CTreeNode *root, *parentNode, *node; printf (〃请输入树的节点的数量:〃); scanf (〃％d〃，j); ff lush (stdin); 〃清除键盘缓存 if(j==0) return NULL;〃空树，结束函数 printf (〃请输入根节点的数据:〃)； scanf data); fflush(stdin); root= (CTreeNode *)malloc(sizeof(CTreeNode)); root-data=data;for(i=0;iDEGREE;i++)root-chiIdren[i]=NULL; for(i=2 ;i=j; i++) {〃依次输入每个节点的信息printf (〃请输入第%d个节点的数据及其父节点的数据:〃，i); scanf (z，%d%d，z, data, parent);fflush(stdin); node=(CTreeNode malloc(sizeof(CTreeNode));node-data=data; for (k=0;kDEGREE;k++)node-children[k]=NULL; parentNode=SearchCTree (root, parent); 〃查找指定数据的节点 for(k=0;kDEGREE;k++){if(parentNode-children[k]==NULL) { parentNode-chi1dren[k]=node;break; )} return root; ) } return root; ) /*树的遍历*/ void preorderTree (CTreeNode *ctroot) { CTreeNode *ctchild; printf ctroot-data); for(int i=0;-DEGREE; i++) { ctchild=ctroot-chiIdren[i]; if (ctchild==NULL) break; else preorderTree(ctchiId); } ) 〃树队列结构体类型 typedef struct nodeCTree{ CTreeNode *CTreeArray[MAX_NODE_NUM]; i nt CTreeFront, CTreeRear; }QueueCTree; 〃二叉树队列结构类型 typedef struct nodeBTree{ BTreeNode *BTreeArray[MAXNODENUM]; //struct nodeBTree *next; int BTreeFront, BTreeRear; }QueueBTree; /*初始化