#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define m 3
#define MAX 20
typedef 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<length;i++)
for(j=0;j<m;j++)
tree[i].child[j]=-1;
*root=-1;
tree[0].data=ltree[0].data;
tree[0].parent=-1;//第一个元素为根节点,且双亲为空
for(i=1;i<length;i++)
{
tree[i].data=ltree[i].data;//把每棵树放到数组中
j=i-1;//当前树的前一棵树
if(ltree[i].lev>ltree[j].lev)//如果前一棵树的层号比当前树的层
{ //号大,则该树为前一棵树的子女
tree[i].parent=j;
tree[j].child[0]=i;
}
else
{
while(ltree[i].lev<ltree[j].lev)//找到当前树的兄弟
j=tree[j].parent;
tree[i].parent=tree[j].parent;//该树和该树兄弟的双亲相同
j=tree[j].parent;//定为到该树的双亲
k=0;
while(tree[j].child[k]!=-1)//找到双亲的第一个为空的子女位置
k++; //并将该树挂在双亲的该位置
tree[j].child[k]=i;
}
}
}
树的层号表示
最新推荐文章于 2022-11-13 14:30:03 发布