将二叉树顺序存储结构转换为链式存储结构算法

将二叉树顺序存储结构转换为链式存储结构算法

木来 木来
//树结构
typedef struct node{
  ElemType data;
  struct node *lchild;
  struct node *rchild;

}BTNode;


//将二叉树的顺序存储结构转换成二叉链存储结构
BTNode * trans(SqBTree a,int i){
BTNode *b;
  if(i>MAXSIZE)
    return NULL;
  
  if(a[i]=="#")
    return NULL;
  
  b=(BTNode *)malloc(sizeof(BTNode));
  b->data=a[i];
  b->lchild=trans(a,i*2);
  b->rchild=trans(a,i*2+1);
  return b;
  
}
0 条评论