树转换成二叉树-树的前序、后序的递归、非递归和层次序的非递归(共7页).doc

精选优质文档-倾情为你奉上#include #include #include #define MAX_TREE_SIZE 100typedef struct int data; int parent; /双亲位置域PTNode;/*双亲表示法树结构*/typedef struct PTNode nodeMAX_TREE_SIZE; int count; /根的位置和节点个数PTree;/*树的孩子兄弟表示结点结构定义*/typedef struct nodeint data;struct node *firstchild;struct node *rightsib;BTNode,*BTree;void init_ptree(PTree *tree) tree-count=-1;/初始化树结