已知深度为k的二叉树顺序存储在BT[1:2^k-1]中，写一个非递归算法，创建二叉链表树

根据BT[]数组中的数值建立二叉树，基于层序遍历思想，先创建根节点，使用队列将根节点入队，然后递归建立左右子树，设当前位置为i，在下面一层即数组中2*i的位置为左子树结点的数值，如果为空，则当前结点没有左子树，同理在数组2*i的位置为当前结点右子树结点的数值。

void CreateBiTree(BiTree &T,ElemType B[], int n){
	InitQueue(Q);
	BiTNode *p;
	BiTree *T = (BiTree *)malloc(sizeof(BiTNode));
	T->data = BT[1];		p = T;
	int i = 1;	//从第一个结点开始
	EnQueue(Q,p);
	while(!IsEmpty(Q)){
		DeQueue(Q,p);
		//层序遍历，每一层下面的结点序号是根的两倍
		if(BT[2*i] == '#' || 2*i>n){	//若对应结点数组为空
			p->lchild = NULL;		//则没左子树
		}else{
			p->lchild = (BiTNode *)malloc(BiTree));
			p->lchild->data = BT[i*2];
			EnQueue(Q,p->lchild);
		}
		if(BT[2*i+1] == '#' || 2*i+1>n){
			p->rchild = NULL;
		}else{
			p->rchild = (BiTNode*)malloc(BiTree));
			p->rchild->data = BT[i*2+1];
			EnQueue(Q,p->rchild);
		}
	}
}