习题6.20，习题6.21

习题6.20 同19，采用完全二叉数组存储方式

 

//
//6.21 打印前序

void pretravlesz(btnode bt[],int n)
{
	BiTree *T ;
	T = (BiTree *)calloc(n,sizeof(BiTNode)) ;
	int i = 1 ;
	while(i <= n)
	{
		T[i] = (BiTree) malloc (sizeof(BiTNode)) ;
		T[i] -> data = bt[i].data ;
		i++ ;
	}
	for (i = 1 ; i <= n ; ++i)
	{
		if (bt[i].parent == 0)
			continue ;
		if (bt[i].parent <0)
			T[-bt[i].parent] -> lchild = T[i] ; 
		else
			T[bt[i].parent]  -> rchild = T[i] ; 
	}
	

}