//本程序只給出了算法思想
//讀者可以自己完善本程序
Status CreateBitree_SqList(Bitree &T,SqList sa)//根據(jù)順序存儲(chǔ)結(jié)構(gòu)建立二叉鏈表
{
	Bitree ptr[sa.last+1]; //該數(shù)組儲(chǔ)存與sa中各結(jié)點(diǎn)對(duì)應(yīng)的樹指針
	if(!sa.last)
	{
		T=NULL; //空樹
		return;
	}
	ptr[1]=(BTNode*)malloc(sizeof(BTNode));
	ptr[1]->data=sa.elem[1]; //建立樹根
	T=ptr[1];
	for(i=2;i<=sa.last;i++)
	{
		if(!sa.elem[i]) 
			return ERROR; //順序錯(cuò)誤
		ptr[i]=(BTNode*)malloc(sizeof(BTNode));
		ptr[i]->data=sa.elem[i];
		j=i/2; //找到結(jié)點(diǎn)i的雙親j
		if(i-j*2) 
			ptr[j]->rchild=ptr[i]; //i是j的右孩子
		else 
			ptr[j]->lchild=ptr[i]; //i是j的左孩子
	}
	return OK;
}//CreateBitree_SqList