二叉树的存储

typedef char elemtype;
typedef struct node
{
 elemtype data;
 struct node *left,*right;
}BTree;
BTree *create()
{
 BTree *s,*t,*p[MaxLen];
 int i=0,j;
 elemtype ch;
 while(cin>>ch && ch!='h')
 {
  t=(BTree *)malloc(sizeof(BTree));/开辟一个新的节点
  t->data=ch;
  t->right=NULL;
  t->left=NULL;///很重要，一定要将新开辟的节点的左右节点都赋空值。
  i++;
  p[i]=t;
  if(i==1) s=t;/s要用来指示根节点，所以要单另判断。
  else
  {
   j=i/2;//这种判断是为了与前面的节点生成关系
   if(i%2==0) p[j]->left=t;
   else p[j]->right=t;
  }
 }
 return s;
}

 

这里需要注意的是：,*p[MaxLen]中的p是一个数组，数组里边存储的是指针，而不是数据，这一点比较重要。

主要思路是：借用数组来存储二叉树，数组里边存的是指向二叉树节点的指针。