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

河南工程学院《数据结构与算法》课程设计成果报告 树与二叉树的转换的实现 2014年12月29日 3程序清单 #includeiostreamusing namespace std; #includemalloc. httdefine DEGREE 5 〃树的高度 ttdefine NULL 0#define QUEUESIZE 10 ttdefine MAX_NODE_NUM 100typedef struct st/树结点的类型 ( 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 *returnNode;if(root-data==data) return root; else( for(i=0;i〈DEGREE;i++) {if (root-children[i]==NULL) return NULL;else ( 、 returnNode=SearchCTree (roo