二难树顺序与链接存储结构的转换

原创于 2008-03-17 20:49:00 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#存储 #struct #null #include #c

本文介绍了一种使用数组实现二叉树的序列化与反序列化的算法，并通过C语言具体实现了该过程。文章首先定义了二叉树节点的结构体，接着展示了如何将数组转换为链式结构的二叉树，反之亦然。此外，还提供了前序遍历二叉树的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 100
struct BTNode
{
int data;
struct BTNode *lchild,*rchild;
};
BTNode *SqtoLink(int a[],int i,int n)
{
if(i<n)
{
  BTNode *b=(BTNode *)malloc(sizeof(BTNode));
  b->data=a[i];
  b->lchild=SqtoLink(a,2*i,n);
  b->rchild=SqtoLink(a,2*i+1,n);
  return b;
}
else return NULL;
}
void LinktoSq(int a[],int i,BTNode *b,int &num)
{
if(b!=NULL)
{
  a[i]=b->data;
  num++;
  LinktoSq(a,2*i,b->lchild,num);
  LinktoSq(a,2*i+1,b->rchild,num);
}
}
void PreOrder(BTNode *b)
{
if(b!=NULL)
{
  printf("%d ",b->data);
  PreOrder(b->lchild);
  PreOrder(b->rchild);
}
}
int main()
{
int a[11]={-1,1,2,3,4,5,6,7,8,9,10};
BTNode *b=SqtoLink(a,1,11);
for(int i=1;i<11;i++)
  printf("%d ",a[i]);
printf("/n");
PreOrder(b);
printf("/n");
    int c[MAXSIZE];
int num=1;
LinktoSq(c,1,b,num);
for(i=1;i<num;i++)
  printf("%d ",c[i]);
printf("/n");
return 0;
}