#include#include #include #define m 3#define MAX 20typedef char type;typedef struct node{ type data; int child[m]; int parent;}treenode;//树的扩充表示typedef struct{ type data; int lev;}levelnode;//树的层次表示treenode tree[MAX];int root;int length;levelnode ltree[MAX];//树的层号表示转换为树的扩充表示void leveltotree(int length,levelnode ltree[],int *root,treenode tree[]){ int i,j,k;//初始化树 for(i=0;i ltree[j].lev)//如果前一棵树的层号比当前树的层 { //号大,则该树为前一棵树的子女 tree[i].parent=j; tree[j].child[0]=i; } else { while(ltree[i].lev
版权声明:本文为博主原创文章,未经博主允许不得转载。