template <class
T>
void
BinaryTree<T>::easyOrder(BTNode<T>
*tr)
{
int
front=0,rear=1;
BTNode<T>
*cq[200],*p;
//定义结点的指针数组cq
cq[1]=tr;
int NodeNum=Node(tr);
while(front!=rear)
{
front=(front+1)%NodeNum;//NodeNum为结点总数
p=cq[front];
//出队
cout<<p->element;
//出队,输出结点的值
if(p->lChild!=NULL)
{
rear=(rear+1)%NodeNum;
cq[rear]=p->
lChild;
//左子树入队
}
if(p->
rChild!=NULL)
{
rear=(rear+1)%NodeNum;
cq[rear]=p->rChild;
//右子树入队
}
}
}